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Introduction 


This book is about algebraic inequalities. We have chosen this topic 
because we can start with almost no background, and build meaningful sets 
of problems. 

At the outset, nothing is required of the reader beyond an elementary 
knowledge of the rational numbers. Later, we require some algebra, and 
later still more algebra, up to and including the solution of quadratic equa- 
tions. For all but a very few problems, no more than intermediate algebra 
is required as background. 

The exposition is not exactly linear. We have taken the opportunity to 
link our central topic with others in mathematics. Sometimes these topics 
relate to much more than algebraic inequalities, but arise naturally as we 
discuss our topic. An example is the long digression on algebraic symmetry 
in the middle of the book. The topic creeps into the early chapters, and is 
addressed directly in the middle chapters. 

There are also ‘secret’ pathways through the book. Each chapter has a 
subtext, a theme which prepares the student for learning other mathemati- 
cal topics, concepts, or habits of mind. The early chapters on the AM/GM 
inequality, for example, show how very simple observations can be leveraged 
to yield useful and interesting results. The later chapters give examples 
of how one can generalize a mathematical statement. The chapter on the 
Cauchy-Schwarz inequality provides an introduction to vectors as mathe- 
matical objects. And there are many other secret pathways that we hope 
the reader will discover—and follow. 

There is another level to this book. If you are reading this, you probably 
enjoy solving math problems. It is a joy to find a good solution to a problem, 
and perhaps the greatest joy comes from the most difficult problem. But if 
you have not solved difficult math problems, how do you learn this skill? 

In regular math classes, or regular textbooks, you learn to read math- 
ematics. You learn about the objects of mathematics and acquire tools for 
working with them. The mathematical tasks set in most textbooks offer 
exercise, but not challenge. 

On the other hand, contest problems, or problems posed in journals, 
are often very difficult. Many people are successful in school mathematics, 
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but don’t have the problem solving skills to approach even a relatively easy 
problem that is not part of the structure they have learned in school. 

How do you learn to solve problems? How do you get there from here? 

This book attempts an answer. Each chapter begins with problems 
requiring only a little thought, but still—we hope—evoking thoughts that 
the solver had not yet had. Each chapter then leads the reader through 
more and more difficult problems. The final problems are olympiad level 
and sometimes require advanced knowledge. 

We have linked the problems, so that each contains a hint, or a prepara- 
tory result, for the next. We have given hints fewer as the difficulty of the 
problem progresses. We have also written solutions which peer forward to 
later problems and back to earlier ones, in the hopes that that the reader 
learns something valuable from each solution. 

Thus it is important to read our solutions, even if you have your own. 
And even if your own is better. 

We think of our work as marking a trail for the student, a trail which 
starts out flat and smooth, leads through tougher and tougher terrain, and 
ends with a scramble to the summit. But you need not get all the way up 
to enjoy the trip. We have striven to provide vistas of learning at each turn 
in the path. 

The hike may be strenuous, but the vistas are worth it. We hope you 
enjoy the climb! 

Titu Andreescu 
Mark Saul 
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Some Introductory Problems 


Sometimes we take for granted the most important things. For example, 
it is ‘obvious’, but very important, that real numbers can be compared to 
each other. Of two real numbers, one must be greater than the other—unless 
they are equal. This is a basic property both of the real numbers and of the 
inequality relation on them. The arithmetic problems below are intended 
to bring out a few more important. easy, but subtle properties of arithmetic 
inequalities. Please do not use a calculator for these problems. 


0.1. A man was collecting from an audience for a certain charity. He said, 


1 
“Look at the money in your pocket. You can certainly donate To of 
; nad 
that money to us. But if you can’t afford to give Th maybe you can 


1 1 
afford to give g! 5 What comment do you have on this scene? 
9999 10000 ,, 
10000 °° P? T0001 
90046 or (B) 90047, 
90049 | 90050 


0.2. Which is larger: (A) 


0.3. Which is larger: (A) ——— 


x or (B); 


0.4. Which is larger: (A) Wi 


“tel 


1 
z or (B) ——,—? 


or -5 
0.6. A remark attributed to Jossph Stalin: “That tendency is not just a 
negative quantity. It is a negative quantity squared.” Comment? 
0.7. If a, b, and c are positive real numbers, which is larger: 
(A) the average (arithmetic mean) of a, b, and c, 
or 
(B) the average (arithmetic mean) of a?, b?, and c?? 
Hint: Can you always answer this question? 
0.8. If c and d are positive numbers, which is larger: 
(A) 7c + 9d or (B) 9(c + d)? 
Two questions with tricks in them: 


0.5. Which is larger: (A) 
2+ 
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0.9. If e and f are real numbers, and e? — 1 > f? — 1, then which is larger: 
(A) e or (B) f? 
0.10. If g and h are real numbers, and gt — 1 > hê — 1, then which is larger: 
(A) g? or (B) h?? 


How Do Inequalities Behave? 


Most students think that inequalities are just like equations: “Whatever 
you do to one side, you can do to the other”. This is not quite true, even 
for equations. But it is “less true” for inequalities. 

Let us make some more precise statements about how inequalities differ 
from equations. 

Statement 1. For real numbers a, b, if a > b then —a < —b. 
Check that this statement is true, whether a and b are positive, negative, 


or zero. ea 
Statement 2. For positive real numbers a, b, if a > b then e < =. 


oa 


What can you say if either of the numbers a, b is negative? 
Statement 3. If a,b,c, dare positive real numbers and 5 > —, then ad > be. 


This property of inequalities is not really very different tc the corre- 
sponding property for equations. But it is sometimes overlooked, so we list 
it separately here. Can you prove statement 3 from statements 1 and 2? 

There is one more important statement about inequalities: 

Statement 4. (Transitivity Property of Inequality) For real numbers 
a,b,c, if a > b and b > c, then a > c. 

Note that if we replace the “>” sign with “=”, the statement is still true. 
So this is not exactly a difference between equations and inequalities. But, 
as we will see, the transitive property becomes much more vivid in working 
with inequalities than in solving equations. 

We will not give a formal treatment of the algebra of inequalities here. 
An axiomatic description of an ordered field can be found in most books on 
abstract algebra. We simply want to point out how the algebra of inequali- 
ties differs from what we may be used to in working with equations. 


Solutions 


0.1. A man was collecting from an audience for a certain charity. He said, 


“Look at the money in your pocket. You can certainly donate To of 
; ; ae | 
that money to us. But if you can’t afford to give 10’ maybe you can 


1 1 
afford to give 9 or rial What comment do you have on this scene? 
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1 
10’ 


Ole 


Solution. The man thinks that because 10 > 9 > 8, then 


1 ; 
3 are in the same order. 
But in fact they are in the opposite order. This is what statement 2 


above asserts. ease 10000, 
0.2. Which is larger: (A) —— 10000 or (B) —— 10001. 
Solution. An easy way to think of this problem is to ask which 
fraction is closer to 1. We have: 
9999 i 1 
10000 10000’ 
10000 _ TA 1 
10001 10001’ 
1 1 
k hat — > —. in the fi ‘ 
and we know that 10000 > 10001 So, in the first case, you must 
subtract a larger fraction from 1 than in the second case, to get the 
fraction on the left. 
That is, both fractions are less than 1, but the first is farther from 1 
than the second, so the first is smaller. 


EIR? 90046 90047 
0.3. Which is larger: (A) —— 90049 | (B) 90050: 
Solution. We can proceed here in the same way as in Problem 08} 
90046 _ 3 
90049 90049” 
90047 3 
90050 90050’ 


and 


5. = 49 > mo so we see that fraction (B) is larger than fraction 


0.4. Which is larger: (A) 5 243 or 


Solution 1. We ae work al the “bottom up”. 


Fraction (A) is equal to a =F 
1 
Fraction (B) is equal to ) = = and, as in Problem Off] the 
first fraction is larger than the second. Thus fraction (A) is larger than 


fraction (B). 

Solution 2. Just look to see that the denominator in (B) (that is, 
2+ 1) is larger than denominator in (A) (that is, 2 + 3), so the first 
fraction is larger than the second. 


1 
0.5. Which is larger: (A) 


1 
z or (B) ——? 


Zrt an 
6- a 6-7 


2+ 
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0.6. 


0.7. 


0.8. 


0.9. 


Solution 1. Again, work from the bottom up: 


1 a oe 1 62 
= = > = TEA = ie? 
no ne Ee 
6-4 S2) 
11 11 
1 1 1 1 61 
= 33 ` 7157 
TETES E o ae 
6- (77) 


Hence fraction (A) is greater than fraction (B). 

Solution 2. This can be done (pretty easily!) by “just looking” at 
denominators on the way up the two fractions. But it’s hard to write 
down the thought process. Try it yourself. 

A remark attributed to Joseph Stalin: “That tendency is not just a 
negative quantity. It is a negative quantity squared.” Comment? 

Solution. Well, this is not exactly a “solution”. But note that 
when you square a negative quantity, you certainly get a positive quan- 
tity. Stalin was trying to say that the new quantity is worse (more 
negative) than the original negative quantity, and got mixed up. 

It’s not clear that this is an authentic quote. The sources we have 
found so far are all written by mathematicians. 

Can you prove, from our statements (1) and (2), that if a < 0, then 
a? > 0? 

If a, b, and c are positive real numbers, which is larger: 

(A) the average (arithmetic mean) of a, b, and c, 

or 

(B) the average (arithmetic mean) of a”, b?, and c?? 

Hint: Can you always answer this question? 

Solution. The average of three bigger numbers is certainly larger 
than the average of three smaller numbers. So it looks like the average 
of a”, b?, c? should be larger than the average of a, b, c. 

But in fact squaring does not always make a number larger! Not even 
a positive number: if 0 < x < 1, then 0 < z? < x < 1. So you can’t 
tell which of these two averages is the larger. 

Can you prove the statement we just made (about x), from our state- 
ments (1) and (2)? 

If c and d are positive numbers, which is larger: 

(A) 7c + 9d or (B) 9(c + d)? 

Solution. We have 9(c + d) = 9c + 9d = 7c + 9d + 2c. So we have 
to add something positive to expression (A) to get to expression (B). 
Hence (B) must be the larger. 

Is the same thing true if c and d are negative numbers? 
If e and f are real numbers, and e? — 1 > f? — 1, then which is larger: 


(A) e or (B) f? 


Solutions 


0.10. 


Solution. telegram Q mat nh Pooks f?. But does that 


mean that e > f? 
Certainly not. Find some examples for yourself. 
If g and h are real numbers, and gt — 1 > hê — 1, then which is larger: 
(A) g? or (B) h?? 

Solution. If g!—1 > h*—1, then we know g4 > hî. But does that 
mean that g? > h?? 
Yes, it does! It does because all the quantities we are comparing are 
squares (g = (g”)? counts as a square), so we don’t have those annoy- 
ing negative numbers to worry about. 
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Squares Are Never Negative 


Theorem 1.1. For any real number N, we have N? > 0, with equality if 
and only if N = 0. 

This seems simple. Math students know that the square of a real number 
cannot be negative. There’s hardly anything here to prove. 

But look at what we can do with this result. 

Example 1.1. Show that for any two real numbers a, b, we have a? + b? > 
2ab. 

Solution. We know that (a — b)? > 0 (because a square is never negative). 
So a? —2ab+b? > 0, and a? +b? > 2ab. Isn’t this now “obvious”? Of course! 
“Obvious” really just means “I figured it out”. 

But how could we think of starting with (a — b)?? Well. we could have 
worked backwards. We want a2+b? > 2ab, which is equivalent to a2—2ab+b? > 
0. The expression on the left looks familiar, and factoring it reduces the 
original statement to an “obvious” one: (a — b)? > 0. Then we write down 
the proof in the more logical order, as in the first sentence of this solution. 

When can a? + b? = 2ab? Again, we can follow the logic “backwards”. 
We are asking when (a — b)? = 0, and this can only occur when a = b. 

In general, whenever we have an inequality, we want to know when 
equality holds. This will become important in later problems. 


Problems 


1.1. Show that for any two positive numbers c, d, we have c+ d > 2V cd. 
1.2. For any real numbers a and b, prove that 


12(a? — ab + b?) > 6(a? + b?) > 4(a? + ab + b?) > 3(a + b}? > 12ab. 


1.3. For a > 0, prove that a+ 1 > 2/a. 
1.4. a. For any three real numbers a, b, c, show that a? + 2b? +c? > 2ab+ 
2be. 
b. For any three real numbers a,b,c, show that a? + b? +c? > ab + 
be + ca. 
c. State and prove an analogous result for four real numbers a, b, c, d. 
1.5. If a is a positive number, find the minimum possible value of the ex- 
pression a — 2a. 
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1.6. For any real number b, find the minimum possible value of b? — 6b. 
1.7. For any real number c, find the minimum possible value of c? — 8c + 7. 


4 


Example 1.2. For any two positive numbers z and y, show that 
I See | 
y r 
Solution. Clearing fractions, we have x? + y? > 2ry, which is true from 
Example 1.1. 
But why must we stipulate that z and y be positive? Well, ae statement 
is certainly wrong if we don’t. Let x = 1, y = —1. Then — + z = —2, which 


is certainly less than 2. Where did the proof go wrong? 

Recall (from Chapter 0) that inequalities do not behave just like equali- 
ties. If P > Q, then kP > kQ if k is positive, but kP < kQ if k is negative. 
When we “cleared fractions” above, we multiplied both sides of the inequal- 
ity by ry. So we had to be sure that this quantity is positive. The condition 
that x and y both be positive assures us of this. 

In this case. we can go a bit further: we can say that if ry > 0 (that is, 
if z and y have the same sign), then = ~- Z > 2 


$ 


1.8. For any positive number a, find the minimum value of the expression 
1 
a+-. 
a 
2 
1.9. For any positive number c, show that c + P > 2V2. 
1.10. For any positive number d, what is the minimum value of the expression 


3 
=? 
d+ =! 
1.11. If a > b > 0, show that 
a 
1 (a — b) —Vab <>. =. 
8 a 7 


Later in this volume, we “it see that Pa ME: puts bounds on the 
difference between the arithmetic and geometric mean of two numbers. 
1.12. If a,b.c,d are four real numbers such that ab > 0 and cd > 0, show 
that 
ad + bc > 2V abcd. 


Can the inequality be made “sharper”? That is, can the number 2 on 
the right-hand side be replaced by any larger number? 
1.13. For a,b,c,d > 0, show that y (a + c)(b + d) > e Ved. 


a c a a+c c 
bg e Vy to d si i >$ T < t y = < “. 
1.14. If a,b,c,d are all positive, and ISa show that Jí d T 
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1.15. Suppose we have n fractions =a ae =. If m and M are the 
1 3 n 
smallest and largest of these fractions (respectively), show that 
ayı +a2 +... + an 
mı —— ~ < M. 
T bi+b2+...+brn ~ 
This problem generalizes Problem 1 0) 
1.16. Prove that for all real numbers z, 


A(z? + 2 +1) < (x? + 1)(z? + 5). 


+ 


The next few problems involve the expressions (a + b)’, a® + b, and 
a? — b?. Recall that 


(a + b)? = a? + 3a?b + 3ab? + b’, 
a? + b? = (a + b) (a? — ab + b?), 
a? — b? = (a — b) (a? + ab + b°). 


+ 


1.17. For a,b > 0, show that a? — ab + b? > ab. 
1.18. Make sure you know how to factor a* +b. Then show that for a,b > 0, 


a? + b? > ab(a + b). 
1.19. Show that for non-negative numbers a, b, we have 


a® + b 5 Cay 
2 E 2 


1 


a 
1.20. For any non-negative number a, prove that 1 — — < —~. 
> ari 4 32` Ita 


Hint: If you run out of ideas, try factoring. 
1.21. Let a and b be positive real numbers. Prove that 


a3 — $ ick 

a +h a+b 

1.22. Compute the product (x + y + 2)(x? + y? + 2? — zy — yz — z1). 

1.23. Show that the rightmost factor in the product of Problem 1[22)can be 
written as t ((z- y}? +(y—2z)?+(z- z)?). 

1.24. If x,y,z are real numbers, show that the expression 


£? +y? +r? — Ty -— yz — zI 


is zero if and only if x = y = z. 
1.25. In a triangle whose sides have lengths a,b,c, with a < b < c, show that 


a? + b? +c? + 3abe > 2. 


10 Chanter 1 
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1.26. (This problem requires some knowledge of complex numbers.) If we 
have complex numbers v, w, z such that v? +w? +2? -—vw-—wz-—zv =0, 
show that either v = w = z or the points represented by v, w,z in the 
complex plane form an equilateral triangle. 


Solutions 


1.1. Show that for any two positive numbers c, d, we have ¢ + d > 2Vcd. 
Solution. This falls to a typical algebraic “trick”. In Example 1.1, 

let a = Ve. and let b = Vd, and the statement falls out. 
Equality holds if and only if ¢ = d. 
Why did we have to say that c and d were positive numbers here? 
This innocent-looking statement will soon become a powerful tool. 
(If you're impatient to find out how, look for Arithmetic-Geometric 
Mean Inequality later in this book.) 

1.2. For any real numbers a and b, prove that 


12(a? — ab + b?) > 6(a? + b?) > 4(a? + ab + b?) > 3(a + b)? > 12ab. 


Solution. Each link in this chain opens to routine algebraic ma- 
nipulation. We offer the first two as examples: 
(i) We need to show that 


12(a? — ab + b?) > 6(a? + b°), 
which we can write as: 
12(a? — ab + b?) — 6(a? + b?) > 0. 
We have: 
12a” — 12ab + 12b? — 6a? — 6b? = 6a? — 12ab + 6b? 
= (a? — 2ab + b?) 
= 6(a — b)’, 


which is certainly greater than or equal to 0. Equality holds just when 
a=b. 
(ii) We have: 


6(a? + b?) > 4(a? + ab + b°) 

6a? + 6b? > 4a? + dab + 4b? 
2a” — 4ab + 2b? > 0 
2(a — b)? > 0, 


which is certainly true, with equality exactly when a = b. 
1.3. For a > 0, prove that a+ 1 > 2/a. 
Solution. We can write the given inequality as 


a—2/a+1>0. 
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1.4. 


The form of the expression on the left is reminiscent of a perfect square, 
especially given the title of this set of problems. And in fact this 
inequality is equivalent to 


(va -1) >0, 


which is just the theme we are varying here. Equality holds if and only 
ifa=1. 
a. For any three real numbers a, b,c, show that a? + 2b? + c? > 2ab+ 


2be. 

Solution. Following the theme of this chapter, we can try to show 
that this is the consequence of the fact that a square is never 
negative. So let's write it as a statement that something is never 
negative. The required inequality is equivalent to 


a? + 2b? + e — 2ab — 2be > 0. 


And now we can create squares, by factoring. Notice that b? is 
treated differently from a? or c?. That’s what makes the problem 
‘ugly’. So there must be a reason for this. 

Indeed, we can make the problem prettier by writing it as: 


a? +b? +b? + c? — 2ab— 2be > 0, 
or 
a? — 2ab + b? + b? — 2bc +c? > 0, 
or 
(a — b)? + (b—c)? > 0, 


which is certainly true. Of course, we must check to see that the 
reasoning is reversible. Happily, it is. 
Did you see the squares coming? 


. For any three real numbers a, b,c, show that a? + b? + c? > ab + 


be + ca. 
Solution. Comparing this problem with Problem 1h might give 
us an idea. Rewrite the required inequality as: 


a? +b? +c? —ab—be-—ca> 0. 


Now what? We want something like (a — b)? = a? — 2ab + b?, etc. 
We are lacking certain squares, but even more conspicuously, we 
are lacking double copies of ab. bc,ca. So let’s supply them, by 
writing the inequality as: 


2a? + 2b? + 2c? — 2ab — 2be — 2ca > 0, 


which is still equivalent. And let’s try to ‘cannibalize’ the expres- 
sion for squares: 


a? +a? — 2ab + b? +b? + 2c? — 2be — 2ca > O. 


Solutions 


1.4. 


Telegram:@math_books 


The form of the expression on the left is reminiscent of a perfect square, 
especially given the title of this set of problems. And in fact this 
inequality is equivalent to 


(Ja - 1)? >0, 


which is just the theme we are varying here. Equality holds if and only 
ifa=1. 


a. 


For any three real numbers a, b, c, show that a? + 2b? + c? > 2ab+ 
2be. 

Solution. Following the theme of this chapter, we can try to show 
that this is the consequence of the fact that a square is never 
negative. So let’s write it as a statement that something is never 
negative. The required inequality is equivalent to 


a? + 2b? + c? — 2ab — 2be > 0. 


And now we can create squares, by factoring. Notice that 6? is 
treated differently from a? or c?. That's what makes the problem 
‘ugly’. So there must be a reason for this. 

Indeed, we can make the problem prettier by writing it as: 


a? +b? +b? + c* — 2ab — 2be > 0, 


or 

a? — 2ab + b? + b? — 2be +c? > 0, 
or 

(a—b)? + (b—c)* > 0, 

which is certainly true. Of course, we must check to see that the 
reasoning is reversible. Happily, it is. 
Did you see the squares coming? 
For any three real numbers a,b,c, show that a? + b? + c? > ab + 
be + ca. 
Solution. Comparing this problem with Problem 1h might give 
us an idea. Rewrite the required inequality as: 


a? +b? +c? — ab— be—ca> 0. 
Now what? We want something like (a — b)? = a? — 2ab + b?, ete. 
We are lacking certain squares, but even more conspicuously, we 


are lacking double copies of ab,be,ca. So let’s supply them, by 
writing the inequality as: 


2a? + 2b? + 2c? — 2ab — 2be — 2ca > O, 


which is still equivalent. And let’s try to ‘cannibalize’ the expres- 
sion for squares: 


a? + a? — 2ab + b? + b? + 2c? — 2be — 2ca > 0. 
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1.5. 


1.6. 
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We have an ‘extra’ copy of a”, but let’s keep going: 
a? + (a — b)? +b? — 2be + e + e — Rca > 0, 
a? + (a — b)? + (b—c)* +c? — 2ca > 0, 
and we’re home. The ‘extra’ pieces make up yet another square: 
(a — b)? + (b-c)? + (c— a)? > 0. 


Many students try to start this problem by computing (a—b—c)?, 
or some such trinomial square. The problem is that the result we 
want is symmetric in a,b, and c, but the trinomial we are squaring 
is not. This concept will be explored in some depth later on in 
this volume. 

State and prove an analogous result for four real numbers a, b, c, d. 
Solution. Having worked on the solution to Problem 1p, we can 
start from the end, and see what inequality results. The natural 
way to do this is to write 


(a — b)? + (b — c)* + (c — d}? + (d — a}? > 0; 


p 


a? — 2ab + b? + b? — 2be + ce? +c? — 2cd + d + d? — 2da + a? > 0, 


and eventually 
a? +b +e +d? > ab+bce+cd + da. 


Can you generalize for n real numbers, @1,@2,...,@n? As an exer- 
cise in subscripts, try writing down the result, without necessarily 
deriving. The derivation will not be anything new. 
Problems like this one are of course not well-defined. Perhaps you 
may think of another generalization, even more clever than this 
one. 
If a is a positive number, find the minimum possible value of the ex- 
pression a — 2ya. 

Solution. This is just another way of asking the question of Prob- 
lem 18] From that problem, we have a — 2ya > —1, with equality 
when a = 1. Hence the minimum possible value of the expression is 
—1. 

Inequalities are often used to solve problems involving maxima and 
minima. Note that without having solved Problem 1] we would have 
to think much harder about how to solve this problem. But see the 
note to the next problem. 

For any real number b, find the minimum possible value of b? — 6b. 

Solution. There are many ways to solve this problem. We present 
a proof using the theme of this chapter. 

We want to relate the given expression to the square of a real number, 
and in fact, we have the “makings” of a trinomial square. If we just 
add 9 to this expression, we have: 


b? — 6b+ 9 = (b— 3)? > 0. 
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1.7. 


1.8. 


1.9. 


1.10 


So b? — 6b > —9, with equality when b = 3. 

That is, the minimum value of the given expression is —9, and is 

achieved when b = 3. 

This method may seem artificial, but in fact, it is another method that 

generalizes powerfully. 

For any real number c, find the minimum possible value of c? — 8c + 7. 
Solution. We can again look for a perfect square, hiding behind 

the expression we are given: 


e -—8ce4+7=c? —8c¢+16-9=(c—4)?-9 >0-9=-9, 


with equality just when c = 4. 
How did we decide to express 7 as 16 — 9? If your hindsight doesn’t 
show you this, look up the method of completing the square in any 
intermediate algebra text. 
For any positive number a, find the minimum value of the expression 
1 
a+ -. 
a 
Solution 1. Taking a hint from Example 1.2, we let z =a, y = 1 
to get 
pii 
1 a 
with equality when a = 1. 
What is the corresponding result if a is a negative number? 
Solution 2. We can proceed directly as in Problem 1[[] then use 
the fact that (A — B}? > 0 for any real numbers A, B. 
Here we let A = ya, B= EN and expand. We get that 


va 
PEE S) 
a 


which leads to the same result as in the first solution. 
For any positive number c, show that c+ — > 2V2. 


Solution. We cannot use the result of Example 1.2 directly. But 
we can “imitate” the proof that got us its result. That is, clearing 
fractions, we have c? + 2 > 2c/2. Letting a = c, b = V2 in Example 
1.1, we have our result. 

The condition for equality in Example 1.1 implies that equality holds 
here when c = v2. Check to make sure that this is correct. 
Later we will see another way to think of this problem. 
For any positive number d, what is the minimal value of the expression 
33 
d+ T 

Solution. Looking at the solution to Problem 19] we might guess 
that the minimum value is 2V3. 

But pretend we didn’t guess this. Let the minimum value be some 
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1.11. 


1.12. 
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number k. Then we have d+ : > k, or d? +3 > kd. If we match this 


with Example 1.1, we can try letting a = d, b = V3. Then Example 
1.1 tells us that d? + 3 > 2dV3. Since d > 0, we can write this as 


d+5 > 2V3. 
d 

So we can feel more secure that the minimum value of the given expres- 
sion is 2/3. But is this true? Is this minimum actually achieved? The 
answer is yes, from the equality condition of Example 1.1. If d = v3, 
the minimum we have “predicted” is achieved. 
See how important it is to determine the case for equality? 
If a > b > 0, show that 


1 (a- b)? gtt -væ< 5 (a — b)? 
8 a = b 
Later in this volume, we will see that this result puts bounds on the 
difference between the arithmetic and geometric mean of two numbers. 
Solution. We give a proof for the inequality on the left. The one 
on the right is obtained analogously. 
We want: i 
1 (a-b) < att A 
8 a 2 
Direct computation will be a mess, unless we have some insight into 
where we are going. So look at the right-hand side. Does it look 


2 
familiar? Well, twice this expression is a + b — 2Vab = (va — vb) ; 
so we can rewrite our inequality as: 


“(dae ‘es < 4a, 


and since everything is positive, we can write this as ya + Vb < 2V/a, 
or Vb < Ja, which is certainly true for 0 < b < a. 

Must a and b be non-negative? 
If a,b,c,d are four real numbers such that ab > 0 and cd > 0, show 


that 
ad + be > 2V abcd. 


Can the inequality be made “sharper”? That is, can the number 2 on 
the right-hand side be replaced by any larger number? 
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1.13. 


1.14. 


Solution. The result follows from the fact that 
2 
(Vad - Vic)” > 0. 


Equality holds when ad = bc, and the fact that equality holds for 
these values shows that the number 2 cannot be replaced by a smaller 
number. The inequality is as “sharp” as can be. 


For a,b,c,d > 0, show that (a + c)(b + d) > Vab + Ved. 


Solution. Since all variables are non-negative, the required result 
is equivalent to: 


(a+c)(b+d) > ab+ cd + 2V abcd, 


or 


ab + cd + ad + be > ab + cd + 2Vabed, 


or 
ad + be > 2 V abcd, 
which follows from the fact that 


(Vad - vie) > 0. 


a c a a+c Le 

ae ha. ge ae < Baai 

If a,b,c,d are all positive, and ri show that 5 = b+ 7 - 7 
Solution. Since a,b,c,d are positive, we know that 5 < 7 implies 


that ad < bc, so that 
ab + ad < ab + be, 


or 
a(b + d) < b(a + ©), 
or 
a a+c 
b> btd 
The other half of the inequality is proved analogously. Notice that we 
have written the proof starting with what we know (that = < £) and 


we have shown that this implies the desired inequality. If you were to 
see our “scratchwork”, you would know that we transformed both the 
initial and the final inequalities, then worked with the second to get 
the first. 
But the logic must flow the other way, which is how we have written 
the solution. 
The question of what happens when some of the variables are negative 
is a complicated one which can be analyzed case-by-case. 

i ‘ af ‘¢ 
It is not hard to see that equality holds if and only if ~ = = 
This inequality forms the basis of a very interesting objec called the 
Farey sequence, which readers may enjoy investigating. 


16 Telegram:@math_books Chapter 1 


ay 


1.15. Suppose we have n fractions —, = err on If m and M are the 
bi be b3 bn 


smallest and largest of these fractions (respectively), show that 
m < a1 +a2t-.. tan < M. 
bi + bo +... + bn 
This problem generalizes Problem 104 
Solution. (Watch the subscripts!) By the very definitions of m 
and M, we have, for every value of i, 
ai 
— <M. 
bi 7 
(Note that this represents n inequalities, one each for i = 1,2,...,n.) 
Hence we also have mb; < a; < Mbi, for each i. Adding these n 
inequalities, we have: 
mb; + mb2 +... + mMbn < a) +02 +... +an < Mbi + Mb2 +... + Mbp, 
m(bı +b2 +...+ bn) <a; +a +... +4an<M (bı + bo +... +bn), 
ai +a? +... + ün 
m < ——— <M. 
~ b t+b2+...+bn 7 
The reader who is confused by subscripts is urged to write out the 
inequalities for i = 1,2, and 3. The reader who is used to subscripts is 
urged to rewrite this proof using “sigma” (X) notation. 
1.16. Prove that for all real numbers z, 
A(z? + 2 +1) < (x? +1)(£? +5). 
Solution. Multiplying out and placing everything to one side of 
the inequality, we have (magically!): 
a’ — 4r’ + 62? — 4r +1 > 0. 
The key is noting the appearance of the binomial coefficients 1, 4, 6, 4, 1 
in the polynomial. Using this hint, we have: 


(2 —1)*>0, 


ms 


which is certainly true. 
Note that a fourth power is the square of a square, so it must also be 
non-negative. This is another hint that we should compare the given 
polynomial with the binomial expansion noted above. 
1.17. For a,b > 0, show that a? — ab + b? > ab. 
Solution. We have (a — b)? = a? — 2ab + b? > 0, hence the result. 
1.18. Make sure you know how to factor a +b?. Then show that for a,b > 0, 


a? +b? > ab(a + b). 
Solution. Multiply the inequality of Problem 1 [f by a + b. 
1.19. Show that for non-negative numbers a, b, we have 
3 p3 3 
a” +b 5 (: + *) . 
2 5 2 
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1.20 


1.21 


1.22 


Solution. Multiplying the result of Problem 1[[8)by 3, and adding 
a? + b?, we have 
4a? + 4b? > (a +b)’, 
which is equivalent to the desired result. 
1 
l +a?’ 


For any non-negative number a, prove that 1 — = < 


NIA 


Hint: If you run out of ideas, try factoring. 
Solution. (a) Since 1 + a? cannot be negative, we can multiply 
both sides of the inequality by it, and also by 2, to get: 


(1 +a°)(2-— a) =2—a+ 2a? -aè < 2, 
or 
a? — 2a? +a > 0. 
But this is immediate, since we have 
a® — 2a? + a = a(a — 1}? > 0. 


Let a and b be positive real numbers. Prove that 


a? — b’ a—b 
að +| Ja+b| 
Solution. We need to show that: 
a? — b| _ <I. a? + ab + b? — 
a? +b? a+b| |a?—ab+b3|~— |a+b 
or PENES 
af + ab + 
a? — ab + b? <3. 


This last follows from the inequality established between the first and 
third expression in Problem 19} 
Remember that a formal proof would mean reading up in this chain of 
computations. 
Compute the product (x + y + z)(£? + y? + 2? — ry — yz — zz). 

Solution. The computation is straightforward, and the answer is 
amazing: 

T? +y? + 2? — 3zyz. 

Most people do this by multiplying the second factor by z, then by 
y, then by z, and adding the results. If you proceed this way, you may 
notice that the three partial products are very similar. They involve 
the three variables in the same way, just with one replacing another. 
This phenomenon is called algebraic symmetry, and we will have much 
more to say about it in later chapters. For now, notice that it helps 
you organize and check this complicated computation. 

If you didn’t notice the symmetry, it might be useful to go back 
and redo the computation using this property of the factors. 
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1.25. 
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Show that the rightmost factor in the product of Problem 12] can be 
1 
written as = ((x — y)? + (y— 2)? + (z — 2x)?). 
Solution. Again, the computation is straightforward. And again, 


symmetry helps organize the computation. 
If x,y,z are real numbers, show that the expression 


T? +4? 427 — Ty- yz- zr 


is zero if and only if x = y = z. 
Solution. We use the results of Problem 183) We can write: 


1 ‘ ‘ ‘ 
a? +y? +2? — Ty- yz- zI = 5 (2-9)? + (y- 2)? + (z-2)’), 
The long factor in the right-hand side is the sum of three squares. Since 
a square is never negative, it can be zero if and only if each addend is 
zero. This means that £ = y = z. 
In a triangle whose sides have lengths a,b,c, with a < b < c, show that 


a? +b? +c? + 3abc > 2. 


Solution. From Problems 1 22ZJand 1{23)we know that we can write 


1 l 
z? +y? + 2° — Bayz = 5(2 +y + 2) ((z — y)? + (y - 2)? +(z-2)’). 


1.26. 


Setting z = a, y = b, z = —c in this identity, we get: 


a? +b — cè + 3abe = 5 (a +b — c) ((a — b)? + (b+ €)? + (~c — a)?). 


It is not hard to see that the right-hand side of this identity cannot be 
negative. Indeed, the second factor is a sum of squares, and so is non- 
negative. And the triangle inequality ensures us that a+b—c > 0, so the 
whole product is non-negative. But this means that aë +b? — c? +3abc > 
0. Adding 2c* to both sides gives us the required result. 
(This problem requires some knowledge of complex numbers.) If we 
have complex numbers v, w, z such that v?+-w?+2?—vw—wz—zv = 0, 
show that either v = w = z or the points represented by v, w, z in the 
complex plane form an equilateral triangle. 

Solution. This problem requires somewhat advanced knowledge. 
If you don’t know about completing the square or the geometry of 
complex numbers, perhaps it will whet your appetite. 

We multiply the given equation by 2, and use the result of Problem 
123) to get the equivalent condition 


(v — w)? + (w — 2z}? + (z-—v)? =0. (1.1) 
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Now (here's the trick!) we look at just the first two terms, and 
complete the square: 


(v — w)? + (w — z)? = (w — w)? + 2(v — w)(w — 2) 
+ (w — 2)? — 2(v — w)(w — 2) 
= |(v — w) + (w — 2)}? — 2(v — w)(w — 2) 
= (v — 2)? — 2(v — w)(w — 2). 


Substituting in equation (1.1), we find 2(z—v)?—2(v—w)(w—z) = 
0, or (z — v)? = (v — w)(w — z) (for three complex numbers satisfying 
the given condition). 

Taking absolute values of these complex numbers, we find 
|? 


Jz — v| = |v — w||w — zl. 


In the same way, we can show that |v — w|? = |w — z||z — v|. Now 
we look at the three (non-negative) numbers |v — w|, |w — z|, |z — vl. 
We can show that if even one of them is zero, then they are all zero. 
For example, suppose |v — w| = 0, so that v = w. Then 


|v — wl? = 0 = |w — 2|lz — vl = |v — 2|lz — v| = |z — vl’, 


so z = v as well, and all three are equal. An analogous (i.e., sym- 
metric) argument shows that if any other of the absolute values of the 
differences are 0, then they are all 0. 

But if none of the absolute values of the differences are 0, we can 
show that they must be equal. For example, we can show that |z—v| = 
|v — wl: 

Iz- o|? = |v- wlw- z| and |v- wl? = |w- zl|z — vl, 
thus 

lz- vl? _ |v- ul 

l- wl? e-o] 
(By forming these fractions, we use the fact that |z — v| is not zero.) 
Clearing fractions, we have |z — v|? = |v — w|’, or (since the cubes are 
real numbers) |z—v| = |v— w|. A similar argument holds for any other 
pair of these absolute values. 

Now in the geometry of complex numbers, |z— w| is just the length 
of the line segment between the points representing the complex num- 
bers z and w. So a geometric interpretation of what we just proved is 
that the points representing v,w,z form an equilateral triangle. 
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Chapter 2 


The Arithmetic-Geometric Mean 
Inequality, Part I 


The theme of this chapter is a classic inequality called the Arithmetic 
Mean-Geometric Mean Inequality (which we will shorten to “AM-GM in- 
equality”). This first sequence of problems concerns a version of the in- 
equality for two variables. We will then generalize it to more than two 
variables. 

Theorem 2.1. The arithmetic mean of any two non-negative real numbers 
is greater than or equal to their geometric mean. The two means are equal 
if and only if the two numbers are equal. 

In other words, if a,b > 0, then 


te a. 
2 
and 
a5” = vab 


if and only if a = b. 
Proof. The square of a real number cannot be negative. Therefore 


2 
(va = vb) > 0. 
But this means that 
2 
(Va) + (vb) —2Vab > 0, 


or 


a +b > 2Vab, 

2 
which gives us the required result. Equality holds only when (va — vb) = 
0 which occurs when a = b. 

Often the AM-GM inequality is used to compare a product to a sum, or 
to transform one into the other. Watch how this theme unfolds. 
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Problems 


2.1. Figure 2.1 shows a semicircle with center O. Its diameter has been 
divided at point X into two segments of lengths AX = a and XB = b. 
Which is larger, OP or XY? 


P 
Y 
A O X B 
Figure 2.1 


2.2. In trapezoid ABCD, segment MN connects the midpoints of legs AD 
and BC. Segment XY divides the trapezoid into two smaller trape- 
zoids similar to each other. Figure 2.2 shows XY closer to the smaller 
base than to the larger base, and therefore smaller than MN. Is this 
correct? 


A B 


D C 
Figure 2.2 


2.3. A rectangle has perimeter 20. What is its largest possible area? 

2.4. A rectangle has area 100. What is its smallest possible perimeter? 

2.5. Generalize the solutions to Problems 2Bl]and 24l to show that 
(a) if the sum of two positive numbers is constant, then their product 
is maximal when they are equal, and 
(b) if the product of two positive numbers is constant, then their sum 
is minimal when they are equal. 

2.6. During the 12 days of Christmas (in the old song), you receive not just 
1 partridge in a pear tree, but 12: the gift of 1 partridge is repeated 
for each of 12 days. And you receive not just 2 turtle doves, but 22 
turtle doves: a pair on each of the 12 days of Christmas, except the 


D ~~ _ A 


D C 
Figure 2.2 


2.3. A rectangle has perimeter 20. What is its largest possible area? 


2.4. A rectahe legen O ath OORS perimeter? 
2.5. Generalize the Sélutions to Problems to show that 


(a) if the sum of two positive numbers is constant, then their product 
is maximal when they are equal, and 
(b) if the product of two positive numbers is constant, then their sum 
is minimal when they are equal. 

2.6. During the 12 days of Christmas (in the old song), you receive not just 
1 partridge in a pear tree, but 12: the gift of 1 partridge is repeated 
for each of 12 days. And you receive not just 2 turtle doves, but 22 
turtle doves: a pair on each of the 12 days of Christmas, except the 
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first. Finally, on the twelfth day, you receive 12 drummers drumming, 
but this gift is not repeated. Which gift do you receive the most of? 

2.7. If x is a positive real number, find the smallest possible value of the 
expression 


1 
r+-. 
T 


2.8. If x is a positive real number, show that 2yr — x < 1. 
2.9. If x is a real number, find the largest possible value of the expression 


(x + 4)(6 — z). 


2.10. IfO<a< > find the smallest possible value of tan x + cot x. 


2.11. For any real number z, find the largest possible value of (sin? x)(cos? x). 
2.12. If x isa real number, find the minimum value of the expression 27 +277. 
2.13. If x, y, and z are non-negative real numbers, show that 


ufyz + yv Tz +2 fry < TY +yz + 22. 


2.14. If a,b,c,d are positive real numbers, show that 


Vla +c)(b +d) > Vab + Ved. 


Point D is chosen in the interior of angle ZABC. A variable line passes 
through D, intersecting ray BA at M and ray BC at N. Find the 
position of line MN that gives the smallest possible area for triangle 
MBN. 

(For a hint to this rather difficult problem, glance at the diagram 
in the solution without reading the details.) 
2.16. We start with n positive numbers 2, 22,...,2n, whose product is 1. 
Show that if we add 1 to each number, the product of the new numbers 
must be greater than or equal to 2”. 
For n non-negative numbers a1, a2,..., an, show that 


JVaia2 + faza3 + ...+ Jan-1dn + Janay < ay +ag+...+an. 


2.15 


2.17 


. 


2.18. Note that for a > 0, we have Ya = y ya. Show that if a,b,c,d > 0, 
then 
a+b+c+d > 4 abcd, 


and determine when equality occurs. 


Show that if a,b,c > 0, then atb+c >y 


2.19 
3 


abc, and determine when 


equality occurs. 
(Warning: You may find the proof for three variables more difficult 
than the corresponding proof for four variables.) 
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Problems 


first. Finally, on the twelfth day, you receive 12 drummers drumming, 
but this gift is not repeated. Which gift do you receive the most of? 

2.7. If x is a positive real number, find the smallest possible value of the 
expression 


1 
T+. 
T 


2.8. If x is a positive real number, show that 2,/z — z < 1. 
2.9. If x is a real number, find the largest possible value of the expression 


(x + 4)(6— zx). 


2.10. IF0< z< > find the smallest possible value of tan x + cot z. 


2.11. For any real number zx, find the largest possible value of (sin? )(cos? x). 
2.12. If x is a real number, find the minimum value of the expression 2*+27*. 
2.13. If x, y, and z are non-negative real numbers, show that 


rJfyz + yvy zz + 2zfry < ry t+ yz+ 22. 
2.14. If a,b,c,d are positive real numbers, show that 


V(a+ce)(b+d) > Vab+ Ved. 


2.15. Point D is chosen in the interior of angle ZABC. A variable line passes 
through D, intersecting ray BA at M and ray BC at N. Find the 
position of line MN that gives the smallest possible area for triangle 
MBN. 

(For a hint to this rather difficult problem, glance at the diagram 
in the solution without reading the details.) 

2.16. We start with n positive numbers 21,72,...,2%,, whose product is 1. 
Show that if we add 1 to each number, the product of the new numbers 
must be greater than or equal to 2”. 

2.17. For n non-negative numbers a,,a2,...,@,, Show that 


vaia? + faz2a3 +...+ fan-14n + Vand, <a; +ag+...+ Gn. 


2.18. Note that for a > 0, we have Ya = yya. Show that if a,b,c,d > 0, 
then 


ee abd. 


and determine when equality occurs. 
i a+b+e 3 i 
Show that if a,b,c > 0, then ar M > Vabc, and determine when 


equality occurs. 
(Warning: You may find the proof for three variables more difficult 
than the corresponding proof for four variables. ) 


2.19 


24 
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Solutions 


2.1. 


2.2. 


Figure 2.1 shows a semicircle with center O. Its diameter has been 
divided at point X into two segments of lengths AX = a and XB = b. 
Which is larger, OP or XY? 


P 
Y 


A O X B 
Figure 2.1 
Solution. Segment XY is half of a certain chord, and OP is half of 
a diameter. Since a diameter of a circle is its longest chord, OP > XY. 
Analytically, this follows from (or can be considered a proof of) the 


aai g = A 


If you're not sure why XY = Vab, note that AB is a diameter, so the 
angle subtended by AB at the circumference of the circle is a right 
angle. That is, ZAYB = 90°. Also, ZAXY = ZBXY = 90°. So 
triangles AXY and Y XB are similar. Hence 

AX _ YX 

XY XB 
In trapezoid ABCD, segment MN connects the midpoints of legs AD 
and BC. Segment XY divides the trapezoid into two smaller trape- 
zoids similar to each other. Figure 2.2 shows XY closer to the smaller 


base than to the larger base, and therefore smaller than MN. Is this 
correct? 


main theorem, since OP = 


> AX.XB=(XY)? > XY = Vab. 


A B 


Figure 2.2 


2.3. 


2.4 


2.5. 


2.6 


Solution. From a well-known theorem in geometry, we know that 
MN = 5(AB+CD), 


the arithmetic mean of the bases. It is less well known that XY is the 

geometric mean of the bases. But it’s not hard to prove. 

Trapezoids ABY X and XYCD are similar, so their bases are in pro- 

portion: AB: XY = XY : CD, which means that XY = VAB-CD. 

So our theorem tells us that XY < MN and is thus closer to the 

smaller base. 

Did you somehow think that any line parallel to the bases of a trape- 

zoid divides into two similar trapezoids? The argument above shows 

that this is not true. 

A rectangle has perimeter 20. What is its largest possible area? 
Solution. If the length and width of the rectangle are denoted by 

a and b respectively, then we have a + b = 10, and we must find the 

maximum of ab. But the AM-GM inequality says 


2Vab<a+b=10, 


2 
ab< (=) = 25. 


A quick check will show that if a = b = 5, then the maximum is 
achieved. In this case, the rectangle is a square. 
A rectangle has area 100. What is its smallest possible perimeter? 
Solution. If the length and width of the rectangle are denoted by 
a and b respectively, then we have ab = 100, and we must find the 
minimum of 2a + 2b, or equivalently, the minimum of a + b. Again, 
the AM-GM inequality says a + b > 2Vab = 20, with equality if and 
only if a = b = 10. The shape of this rectangle of minimal perimeter 
is (again) a square, and its perimeter is 40. 
Generalize the solutions to Problems 2B]and 2% to show that 
(a) if the sum of two positive numbers is constant, then their product 
is maximal when they are equal, and 
(b) if the product of two positive numbers is constant, then their sum 
is minimal when they are equal. 
Solution. The generalizations are immediate. 


so that 


. a+ , i 
(a) If a + b is constant, then =) is also constant, and is an 


upper bound for ab. The two expressions are equal if and only if a = b. 
(b) If ab is constant, then 2Vab is also constant, and this is a lower 

bound for a + b, achieved also when a = b. 

During the 12 days of Christmas (in the old song), you receive not just 

1 partridge in a pear tree, but 12: the gift of 1 partridge is repeated 

for each of 12 days. And you receive not just 2 turtle doves, but 22 


26 


2.7. 


2.8. 


2.9. 
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turtle doves: a pair on each of the 12 days of Christmas, except the 
first. Finally, on the twelfth day, you receive 12 drummers drumming, 
but this gift is not repeated. Which gift do you receive the most of? 
Solution. On day n you receive n of a certain gift. And you receive 
that gift for a total of m days, where m = 13 — n. (Try it for n = 4, 
if you’re not sure where the number 13 came from.) So the number of 
gifts of a given type that you receive is mn, where m+n = 13. So the 
maximal value for mn occurs when m = n = 6.5. However, m and n, 
from the song, must be integers. So the gift you receive the most of 
can be determined by finding when the values of m and n are as close 
to 6.5 as possible; that is, when n = 6 or n = 7. (These numbers of 
gifts are the same.) 
Consulting the song, we find that these gifts are “geese a-laying” and 
“swans a-swimming”. 
If x is a positive real number, find the smallest possible value of the 
expression 


1 
t+. 
x 
1 
Solution. Since the product of x and A is constant (it is 1), their 


: a . 1 
sum is minimal when they are equal, which occurs when x = — = 1. 
z 


Because x is positive, the smallest possible value of the expression is 2. 
If x is a positive real number, show that 2yr — x < 1. 

Solution. This looks different from the previous problem. But we 
can make it look the same if we rewrite it so that it compares a sum 
(rather than a difference) to a product, which is what the AM-GM 
inequality does for us. Here, we can write 1+ x > 2\/z. Then, letting 
a = 1l and b = 7z in the AM-GM inequality, we have our result. 

We could also have utilized what we learned in the previous chapter 
to get: 


1 — (2vT — £) = £ + 1 — 2v7 = (Vz — 1} 2 0, 


which also proves the inequality. 
If x is a real number, find the largest possible value of the expression 


(x + 4)(6 — 2). 


Solution. One could, of course, multiply this out, get a quadratic 
function in z, and use some standard techniques for finding the maxi- 
mum. However, we can also note that (2+4)+(6—2) = 10, a constant, 
so the product of the two numbers is maximal when they are equal. 
This occurs when x = 1, and the largest possible value of the expres- 
sion is 5. 

Note that we have not (yet) violated the condition of the AM-GM in- 
equality that requires both numbers to be positive. However, one might 
ask if we could get a still larger product if either term were negative, a 
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situation not covered by the AM-GM inequality. But of course, in this 
case, the product is negative, and our maximum value is larger. The 
reader is invited to explore the situation for expressions of the form 
(x — a)(b — x) for various values of a and b. 


2.10. If0< z< S find the smallest possible value of tan x + cot z. 


Solution. On the domain indicated, and for any real number x for 
which tanz and cotz are defined, we have (tanz)(cotz) = 1. Thus 
their sum is minimal when tan x = cot x, which occurs when tan z = 1. 
The required minimum value is 2. 
2.11. For any real number z, find the largest possible value of (sin? x)(cos? £). 
Solution. The sum sin? x + cos? x is constant (it equals 1). So 
the largest value of the given product occurs when they are equal; for 


T K è P A 
example, when £ = T This largest value is 7 Note that this implies, 


m - Pa | : 
for 0 < x < —, that the largest value of sin x cos is 7 This result 
leads to another solution when we note that sin 2r = 2sin z cosg, so 
: a. x : ee | 
that sin x cos x = 5 sin 2x, whose maximal value is 7 


2.12. If x is a real number, find the minimum value of the expression 27 +277. 

Solution. The product (2*)(2~*) is constant (it is 1), so the ex- 

pression is minimal when 27 = 277, which occurs when x = 0. The 
minimal value is 2. 


z -F 


. ete r 
If we consider the related expression ————— (where the number e is 


the base of the natural logarithm), then we are studying the function 
y = cosh z (the hyperbolic cosine of x), which is of importance in engi- 
neering and theoretical work. Its minimal value over the real numbers 
is 1. 

2.13. If x, y, and z are non-negative real numbers, show that 


TyyYyz + yvy Tz + zyTy < ryt yz + 22. 


Solution. The square roots on the left side of the given inequality 
are an open invitation to apply the AM-GM inequality. We have 


ryp + was + aya < a (HE) t (2E) + (4) 


= ty + Yz + zT. 


If only all our estimates would fall out so neatly! The two expres- 
sions are certainly equal when z = y = z. But are there any other 
possibilities for equality? 

2.14. If a,b,c,d are positive real numbers, show that 


V(a+c)(b+d) > Vab + Ved. 


Solution. You can try writing the square roots as sums immedi- 
ately, but it probably won’t work. In this case, it is easier to square 
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2.16. 


2.17. 


Similarly, the ratio of the areas of triangles DFN and EFB is equal 
to the ratio of their bases, or 


S2 FN 
S BF 
Finally, since triangles MED and MBN are similar, the ratio 
ME MD 
EB DN’ 
Likewise, since triangles DFN and MBN are similar, we have 
FN _ DN 
BF MD’ 


(This is also true because parallel lines intercept proportional segments 
on any transversal.) Therefore 


Sı Sy ME FN MD DN _ 


S $S EB BF DN MD 
Thus Sı S2 = S?, a constant, and S; + Sz is minimal when S$; = S = S. 
This happens when MN is parallel to EF. 
We start with n positive numbers £1, ®%2,..., n, whose product is 1. 
Show that if we add 1 to each number, the product of the new numbers 
must be greater than or equal to 2”. 
Solution. We know 2), 72,...,2,, = 1, and we want to show that 


(l+2))(1+22)...(1+2,,) > 2". 
We can use the AM-GM inequality to transform each sum on the left 
to a product. We have 
1+2; >2V1- 2 = 2/n, 


and similarly for the other factors. Multiplying, we find that 


(1+ z1)(1 + z2)... (1 + an) > (2/21) (2722)... (2V%n) = 2" - 1, 


which is the result we need. 
For n non-negative numbers a), a@2,...,@n, show that 


Jfaja2 + fa2a3+...+ VGn-14n + Vana) < ay +ag+...+ an. 
Solution. We have 
a; + a2 


vaia25—)— 


a? + a3 
aoa3 <$ —— 
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Adding, and noting that there are two copies of each addend a; in the 
right-hand column, we have the required result. 

Note that for a > 0, we have Ya = y ya. Show that if a,b,c,d > 0, 
then 


atetcte> Yobed. 


and determine when equality occurs. 
Solution. We have 


a+b+c+d_ (a+b)+(c+d) 

—— = 

c+d 
2 


Nile N| = 
i) 


a, 
2 


Vab + -vcd 


IV 


+ 
2 


Equality occurs when a = b = c= d. 


Show that if a,b,c > 0, then stite > VWabc, and determine when 


equality occurs. 

(Warning: You may find the proof for three variables more difficult 
than the corresponding proof for four variables.) 

Solution I. We can apply the result of 2.18 by reducing four vari- 
ables to three. When is the average (arithmetic mean) of four variables 
equal to the arithmetic mean of three of them? When the missing 
(fourth) variable is equal to the average of the other three! So we ap- 


b+e 
ply the result of 2.18 to the four numbers a, b, c, — We have, 
as expected: 
Vein Tee re sa 3b dc atbte 
i 3 _ 3 3 3 3 
4 4 

_4a+4b+4c _a+b+c 

7 12 an ca 
And we know this is greater than or equal to ¢/ abc (==), 


We must now reduce the fourth root to a cube root. We can do this 
a+b+c 
3 


by recognizing that the expression is on both sides of our 
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b 
inequality. That is, letting 8 = a we have 


B> Yabcß, or B4>abceB, or 8° > abe, 


which is equivalent to what we wanted to prove. Whew! 

Solution II. This solution is nicer, but more difficult to think of. 
We use the results from Problems [B3] and [T23) 

From those problems, we know that 


1 
a +y? + 2° — Bayz = 5 (£ + y + z) ((x — y)? + (y—2)? + (2-2)’). 


If x,y,z > 0, then the right-hand side of this identity is certainly non- 
negative. But this means that z? + y? + 23 — 32yz > 0. 
Now we can substitute x = Ya, y = Vb, z = Ye, to get 


a+b+c—3Vabe > 0, 


which gives us the inequality we want. Equality holds when the three 
squares (x — y)?,(y — z)?,(z — x)? are all zero, which implies that 
a=b=c. 

But without Problems [][22] 1223) how would you have thought of 
this? 
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The Arithmetic-Geometric Mean 
Inequality, Part II 


We begin this chapter with an interlude: a story-proof of the AM-GM 
inequality for any set of non-negative numbers. We then look at problems 
using the AM-GM inequality for three variables. Many of these generalize 
to any number of variables in ways that offer no difficulty, once the reader 
has worked the case n = 3. Finally, we offer a few advanced problems using 
the AM-GM inequality. 


Interlude: Cauchy’s Great-Granddaughter 

We have looked at the AM-GM inequality in two variables: that is, if 
a,b > 0, then Vab < = 
inequalities for three numbers, and four numbers: 


PTE a+b+c 
or 4 


We have also looked at the corresponding 


å a+b+c+d 
Vabcd < ——. 
abcd < 7 


It is in fact true generally that for any n: 


âi taat... tan 
e % 


Vaaz... an < 
An early proof of this statement is credited to Augustin-Louis Cauchy, 
and is one of the most beautiful in the literature. But we search in vain 
for Cauchy’s motivation in doing this. In the best mathematical tradition, 
Cauchy was given to hiding his scratch work and showing only his results. 
And, in fact, while some mathematicians (Poincaré, Pólya) did allow 
us into their mental workshop, Cauchy did not. Cauchy was not exactly a 
people person. He was deeply conservative in his habits and beliefs. (He 
followed the French King Charles X into exile after the revolution of 1830.) 
So even if we could conjure him up, it is not likely he would reveal his mind 
to us. 
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Instead, let _us conjure up his great-great-great-granddaughter, Augusta- 
Louise Cauchy , , 

Her cumbersome first name is an issue. She never liked it. Her par- 
ents call her Gussie-Lou, but she bridles at that. Her grandparents wanted 
“Moon Unit”, not realizing how it dated them. And “Augie” sounds like a 
cartoon character. We'll settle for “Augusta-Louise”. 


Augusta-Louise is a junior in an American high school. But we should 
let her talk: 


“It’s so embarrassing. 
my last name. And they pronounce it wron 
The French teacher, Mme. de Trop, 
Japanese. 

“And it’s a good thing Pm OK hear the end of it. 
‘CO-shee this. CO-shee that. Why don’t you live up to your name?’ Thank 
goodness I’m spared those silly comments. 

“So anyway, I have this extra- 


inequality. And the teacher said th 
have to live nn ta wu. a 


My math teachers always tell everyone about 


g. It’s co-SHEE, not CO-shee. 
gets it right, but I don’t take French. 


in math, or I'd never 


credit problem, to prove the AM-GM 
at CO-shee already Nrrd ta i. n 
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“Can you use the induction hypothesis twice in the same proof? I guess 
you can. If we assume it’s true, it can’t suddenly become false. So I can 
write: 


Vajaza3a4 = y vaia yazaa 
Jfaia2 + vazas 


2 
ai + a; aj+a 
1 2 1 2 
< 2 2 
2 
_ a) +a2+ 03+ a4 


= 4 


IA 


“And it’s neat how the algebra works. 

“The same thing will get us from n = 4 to n = 6. NO! It will get us 
from n = 4 to n = 8. I don’t know how to get n = 6. But it will also get 
us from n = 8 to n = 16. It really is just an easy induction. The algebra is 
the same. I'll need subscripts, which I hate. But OK. At least I proved it 
for powers of 2, for n = 2*.” 
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“Can you use the induction hypothesis twice in the same proof? I guess 
you can. If we assume it’s true, it can’t suddenly become false. So I can 
write: 


Wa} a2a304 = y yaa yaā3ā4 


< yaia2 + Jfaza4 
T 2 
a, + a2 a, + a2 
= oe = a 

2 2 

2 

_ a + a2 +3 + a4 
= 4 . 


lA 


“And it’s neat how the algebra works. 

“The same thing will get us from n = 4 to n = 6. NO! It will get us 
from n = 4 to n = 8. I don’t know how to get n = 6. But it will also get 
us from n = 8 ton = 16. It really is just an easy induction. The algebra is 
the same. I'll need subscripts, which I hate. But OK. At least I proved it 
for powers of 2, for n = 2*.” 

So Augusta-Louise (we can call her that, because she’s not listening) 
wrote it all out, with subscripts. She had to be careful, but the same algebra, 
and the same logic, that brought her from 2 to 4 brought her from 2% to 
2*+!. She showed her math teacher, who praised her. But Augusta-Louise 
wondered out loud how to get n = 3. The math teacher wouldn't tell her. 
“Go look in a textbook”, he said. 

So she did. And she saw the phrase ‘backwards induction’. 

“How can induction work backwards?” Augusta-Louise wondered. 
“Well, it can. Sort of. You can prove that if it’s true for n + 1 then it’s true 
for n. Or, you could say the same thing by proving, ‘If it’s true for n, then 
it’s true for n — 1.’ What good does that do?” 

Augusta-Louise sat and thought about it for a while. 

Then: “OMG! That would work! If I can prove that n implies n — 1, 
then from 16 we can get to 15, then to 14, and so on. I mean, let’s say it’s 
right. From n = 2* we can get to n = 2* — 1, then to n = 2* — 2, and all 
the way down to 2*~!. Then it also proves it from 2*~! down to 2‘~?, and 
so on, all the way down to n = 3 and n = 5 and n = 6, which I was missing. 
That. Is. So. Cool. 

“OK. Let’s do it. I'll practice going from 6 to 5, then write it in general. 
We have to prove that: 


Qa; + a2 + Q3 +04 + a5 + a6 


if $/a,a203040505 < 6 R 


for any values of a1, a2, ..., a6, 


then $/bibababab; < A EuS, 
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“OK. This is gonna be hard. How do we take the sixth root of six things, 
and make them into the fifth root of five things? It’s gonna be hard. 

“Wait. Wait. Last time I made the left sides the same. Maybe I should 
make the right sides the same this time. Let’s see. The right side is just an 
average, like the average of five or six tests.” 

That analogy came easily to Augusta-Louise, as it does to most students. 

“I know what to do. I can do what Mme. de Trop does. I helped her 
once. She has this computer program for averaging six tests. But if a student 
is absent, and took only five tests, she doesn’t give a makeup. She asked 
me, What’s a fair grade to enter for the sixth test?’ And that was easy. 
You just enter the average of the five tests as the score for the sixth test. 
Everyone knows that.” 

Well, most people (except math teachers) don’t know that, but usually 
understand it once a student like Augusta-Louise points it out to them. 

“So: I can let a; = bı, a2 = be, a3 = b3, a4 = b4, a5 = bs and try 
_ by + bz + b3 + by + bs 
= ; ; 

With any luck, the algebra will work out.” 

(Of course it works out, or you wouldn’t be reading this.) 

“Let's see. Im going to start writing the inequalities the ‘other way’, 
with the arithmetic mean on the left and a ‘>’ sign in between. I find it’s 
easier for me to think that way, and there’s no real difference. We have: 

bı + ba + b3 + b4 + bs 
a) +a2+a3+44+05 +46 _ by + b2 + bs + ba + bs + ———-—— 
6 > 6 
Daunting. But let's plug on. In terms of the b’s, the left-hand side is: 


by + b2 + b3 + b4 + bs 


ag 


bi + be + b3 + by + b5 + 


5 
6 
_ 5b; + 5b2 + 5b3 + 5b4 + 5bs + bı + b2 + b3 + b4 + b5 
z 30 
_ 6b, + 6bo + 6b3 + 6b4 + 6b; _ bi + bo + b3 + ba + bs 
K 30 g 5 ? 


which is just what I told Mme. de Trop. 
“OK. Now for the right-hand side. It doesn’t look great. We know, from 
the a’s, that 
a; +a2 +a3 +a4 +a5 +06 | by + b2 + bg + b4 + bs 
ee ee eS 
> ¥/a1a203040506 


SE 
— : 


“But what do we do now? How do we turn a sixth root into a fifth root? 


= ¢/ bibabsbabs ( 
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“Wait. The same thing appears on the left and the right. We can divide 
by it, in a funny way. Let’s let 


= by + bo + b3 + b4 + bs 
rn Co 
the arithmetic mean of the b’s. Then all we really have is: 


B > V/bib2b3b4b58, 


B 


or 
B? > bybab3b4bsB, 
or 
B° > by babsb4bs, 
and 


B > Vbibebsbabs. 


“And that’s what I need to prove. Yesss! Extra credit!” 

Augusta-Louise smiled proudly at herself for a minute. She wrote it up 
in general, for any n. Then a look came across her face. “Why did that last 
step work? Was I just lucky?” 

Maybe a reader can give a satisfactory answer to that. It’s the one step 
in the proof that Augusta-Louise can’t tell us about, any more than her 
great-great-great-grandfather can. 


Problems 


3.1. For positive numbers a, b,c, £z, y, z show that 


V(a+2z)(b+ y)(c+ 2) > Vabe + aye. 


3.2. Show that if a,b,c are positive numbers such that a +b + c = 1, then 
1 1 1 
-+-+-29. 
a b c 

3.3. More generally, for positive numbers a, b, c, show that 


lill, 9 
a b c~a+t+b+e 


3.4. If aı,a2,...,ân are n positive numbers, show that 
1 1 1 
(ay +03 +...4an)(— +2 +) >n’. 
l G 


3.5. If a1,a2,...,@, are positive numbers, show that 


a, ag a 
mihi shocks MR, 
a2 a3 ai 
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3.6. Let a,b,c,d be positive real numbers such that a+b+c+d=1. Prove 


that 
(1 +=) (1+5) (++) (1+3) > 625. 
a b c d 


Can you extend this result to n variables? 


Solutions 
3.1. For positive numbers a, b, ¢, £, y, z show that 
/(a+x)(b+ y)(c +2) > Vabe + YTyz. 
Solution. We can cube both sides, to get the equivalent inequality 
(a+2)(b+ y)(c+2z) > (Yabe+ yaz) . 
Then we transform the two sides of the inequality separately. We have: 


(a+ x)(b+ y)(c + z) = (a+2z)(be + bz + yc + yz) 
abc + abz + acy + ayz + bex + baz + cry + ryz 
= abe + xyz + abz + acy + ayz + bex + brz + cry. 


On the right-hand side we have 
3 3 3 3 
(Vabe -+ yr) = abe + ryz + 3 ( a?b?e? ryz + aber? y?z?) i 
Comparing the two results, we see that the inequality 
abz + acy + ayz + bcz + brz + czy > 3 ( Vabe ryz + ¥ abex?y?2? ) 


is again equivalent to the one we want to prove. This (finally!) resem- 
bles a previous result, that of Problem B9) We can separate the six 
terms on the left into two sets of three so that their products are just 
what is underneath each radical, and from Problem BIY we have: 


abz + acy + bem Pays 
4 ? 


ayz+baz+cry _ , 
= > Vaber?y?2z2. 
3 = y 


Adding these two inequalities, and following the argument backwards, 
we obtain the required result. 

Notes: 

(a) Can you really cube both sides of an inequality to get an equiv- 
alent inequality? Yes, because y = x? is a continuous function which is 
always increasing. In any such situation, you can take the functional 
value of both sides of inequality to get an equivalent inequality. 

(b) Do you see why this principle does not allow us always to square 
both sides of an inequality? We don't always get an equivalent inequal- 
ity, because the argument will not run backwards. 
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(c) Gall ARAMAMA ARAKS see that the six variables 


concerned all entered into the original inequality symmetrically, and 
that we treated them symmetrically at each step. 
3.2. Show that if a,b,c are positive numbers such that a + b + c = 1, then 


it T S 
a b c 
Solution. Using the AM-GM inequality for three variables, we can 


write: 


stote > Yabe. 


Since a +b + c = 1, this can be written as 


silts 
abe 

Using this inequality, and applying the AM-GM inequality a second 

time, we have 


The result follows. 
3.3. More generally, for positive numbers a, b, c, show that 


Liou 25 9 
a b ec at+b+ec 


Solution. From the AM-GM inequality, we have: 
a+b+c> 3Vabe 


and 


boc” Va b ece Yabe 
Multiplying these two inequalities, we get the desired result. Equality 
holds occurring only when a = b = c. 

Notes: This is a tricky problem. The hint is that it is placed here, 
right after the AM-GM inequality for three variables. The sum of three 
addends gives us another clue. The solution is essentially motivated by 
comparing each side to Vabc. 

Were the variables used symmetrically in this (very tricky) solu- 
tion? 

3.4. If aj, a2,...,@, are n positive numbers, show that 


Ped 1 r 
(a1 +a2+...+@n)(—+—+...+—] 2n. 
al a2 an 


Solution. From the general AM-GM inequality, we have: 


Qi +ag+...+4, >NVaja2...an 


40 


3.5. 
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—+—+...4—> 


a, ag Gn %/Q\02...an 


We get the required result by multiplying these two inequalities, with 


equality just when aj = a2 =... = an. 

If aj, a2,...,@n are positive numbers, show that 
aj a2 a 
—+—+...4¢—2>n 
a? a3 


a) ag a a; aq a3 a 
ve >n es =n Yl =n. 
a2 a3 a a2 a3 A4 a) 


The case for equality is not the usual. The two expressions are equal 


when 
a a2 An 


a a3 f a 
Let a,b, c,d be positive real numbers such that a+b+c+d= 1. Prove 


(+4) (148) (42) (44) 2 


Can you extend this result to n variables? 
Solution. Since this is a chapter on the AM-GM inequality, our 


1 1 
first instinct might be to write 1+ -— > aft, and rewrite the other 
a a 


terms similarly. This turns out not to work too well, as we might sus- 
pect. First of all, this set of problems is about the AM-GM inequality 
for more than two variables. But more mathematically, equality holds 
when a = 1, which leaves no ‘room’ for the other variables: The four 
of them sum to 1. 

But looking at the case for equality will give us a hint. Why does 
the inequality we desire have the number 625? Well, this is 54, and if 
all the factors on the left were equal, they would all have to be equal 
to 5. And in fact if a = b = ¢ = d = rt the inequality does turn into 
an equality. 

We can continue to think of the case for equality, as splitting 
1 + — into five pieces, all of which are equal if a = b = c = d. Since 
a+b+c+d=1, we can write: 


1 b b b 
po a1¢stetere _ Il 4 DEPTE 
a a3 


by the AM-GM inequality for several see Similarly, 


1 s/ cda 
- > 
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1 5 / abe 
= ——, 
EE d? 


Multiplying these four inequalities yields the conclusion. 
And the result can easily be extended: If a), a2,...,@n are positive 
real numbers such that a; + a2 +--+ an = 1, then 


(1+) (1+=)...(+2) >(n+1)". 
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Chapter 4 


The Harmonic Mean 


Introduction 


Here are a few typical “word problems” from algebra textbooks. 
Example 4.1. Dora walked to school, a distance of 1 mile, at a rate of 5 
miles per hour. She got a lift home in a car which went 15 miles per hour. 
What was her average rate for the round trip? 

Solution. Most people, without thinking much, would say that the average 


= 10 MPH. What is wrong with this? 
Well, let us look at how much time she took going and coming. Going 


5 
rate Is 


1 D 
to school she took = hour = 12 minutes walking. (In algebra, T = = = = 


hours, but it’s easier than that if you think arithmetically.) Coming home 


1 
she took i hour = 4 minutes. So altogether she took 12 + 4 = 16 minutes 


4 
= is hours. 


A reasonable way to think of the “average rate” is to say that if she 
somehow managed to go and come at this same average rate r (say, by 
bicycle), then the round trip at rate r should take her the same time as the 
trip coming and going at two different rates. (Stop and think if you agree 
with this idea of what “average” means.) 

Time is distance divided by rate. So if she travels at this average rate r, 


2 
she will be going a distance of 2 miles, and jr s = 7.5 MPH. 
(You can check that this works: if she goes 1 mile to school and 1 mile back 


; ‘ 4 A 
at this rate, she will spend 16 minutes = — hours traveling.) 


Note that this is less than the “naïve average” of 10 MPH. This makes 
sense: Dora is spending much more time walking than riding, and somehow 
the “average” we take should reflect this. 

The point is that when we talk about “averaging” rates, we are not 
talking about the same operation as “averaging” test grades. When we 
average two test grades, we are asking what single grade on both tests would 
measure the same achievement as two different grades. This kind of average 
is the arithmetic mean of the two grades. 
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When we average two rates (over the same distance) we are asking which 
single rate would make up, in time, for the two different rates. This kind of 
average is called the harmonic mean of the two rates. (The term “average” 
is not really a mathematical term. It means any concept of a “typical” or 
“usual” value. How we actually compute this “typical” value depends on 
how we use the value.) 
Let us look at this harmonic mean in general. Suppose we have two trips 
of the same distance d miles (in the example above, the fact that we had a 
round trip guaranteed that the two distances were equal). Suppose one trip 
is made at the rate f (for fast) MPH and another at the rate s (for slow) 
MPH. Let us compute the time taken in various legs of the journey. 


For the fast leg, the time is For the slow leg, the time is i And if 


r : f . . 2d 
the full journey (a distance 2d) is taken at an average rate r, the time is —. 
r 
So we must have: 


d d_ 2a 
fos r` 


But look! The d’s cancel out. (The average rate should be the same whether 
we go 1 mile or 100 miles.) And we get: 


ie es | 


r f s 
This is the arithmetic definition of the harmonic mean of two numbers. 
We can rewrite it in several ways. One way is: 


eae) a): 


That is, the reciprocals (multiplicative inverses) of the rates are averaged in 
the usual way: The reciprocal of r is half the sum of the reciprocals of f and 
s. This make algebraic sense, because when we compute the time of a par- 
ticular trip, the rates appear in the denominator, not in the numerator. So 
we sort of have to “average the denominators”, which requires this unusual 
arithmetic. 

Another way to write the harmonic mean is: 


2 


e + =_ 
f s8 
Yet another way to write this expression, which is not nearly so infor- 
mative, is: 
_ 2fs 


T= ay 

This is sometimes given as the formal definition of the harmonic mean. 

You can memorize the formula for the harmonic mean, and make average 

rate problems into plug-ins. But you will probably get more confused than 
if you think them through more logically. 
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It’s more than just D = RT 


The harmonic mean shows up in solving many types of verbal problems, 
and not just in D = RT problems. For example, let us look at a problem 
about filling a swimming pool. 

Example 4.2. One pipe can fill a swimming pool in 2 hours. Another can 
fill it in 3 hours. If both pipes are turned on, how long will it take to fill the 
pool? 

Solution. Let us again look at a “naive” solution. Well, the easiest, and 
most wrong solution, is to say that the first pipe takes 2 hours and the 
second pipe takes 3 hours, so together it will take them 5 hours. This is 
silly. How can it take them longer working together than either took alone? 
A better — but still naive and wrong — solution is to say that if they work 
together they do 5 hours “worth” of work, so each one has to do 5/2 = 2.5 
hours of work, and it will take them that long to fill the tank. Note that this 
is the “testing average” (the mathematical term is the arithmetic mean) of 
the two rates. 

But in fact the faster pipe does more work. Thus the two pipes shouldn’t 
be counted equally in the “average”. What is going on? We can see this 
a little more clearly if we think of this as a problem about rates. The first 


pipe fills the pool in two hours, so in one hour it fills 5 the pool. That is, 


1 
it fills pools at a rate of 5 pool per hour. The second pipe fills the pool in 


1 
three hours, so it fills pools at the rate of — pool per hour. We want to find 


an average rate at which a pipe could fill the pool which matches these two 
rates. 


1 1 5 
Now we can add: together, the two pipes fill =+ = of the pool, or — of the 
pool, in one hour. What rate does this correspond to? That’s asking how 


many times does S fit into 1 (pool), and that’s just division. The answer 


1 6 
is = or = of an hour, and this is the time it takes for both pipes to fill the 
2 5 


pool together. 

Note that this is half the harmonic mean of 2 and 3. 

We can see what is going on if we compare this problem to D = RT 
problems. In this one, we can think of the first pipe as filling the pool, from 


1 
the bottom, at a rate of = pool per hour. If you like, think of the water 


level traveling at this rate up the side of the pool. 

Now for a little imagination. We can think of the second pipe as “filling” 
the pool from the top down. So the water coming out of this pipe magically 
floats at the top of the pool, and gets deeper as the pool fills. Using this 


model, the water level is traveling downwards, at a rate of 3 pool per hour 


(since it would take 3 hours to travel all the way down). 
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So we have a D = RT problem in which the two travelers are going 
towards each other. Let’s make this more specific. 
Example 4.3. Tom and Jerry live a mile apart. They start walking towards 
each other’s house, at constant rates, along the same path. In t hours, Tom 
walks 1 mile, and in j hours, Jerry walks 1 mile. How long will it be before 
they meet? 


. . . b 1 . 
Solution. As you might suspect, it’s the same problem. Tom walks $ miles, 


1 1 
that is, r of the path, in one hour, while Jerry walks — miles in one hour. 


1 1 = #¢t+j 
So together, in one hour, they walk F +-= t3 


miles of the path, or at 


J 
that rate in miles per hour. How many hours does it take them to walk the 


path? That’s just asking how many times J goes into 1 mile, which is 


1 tj 
— = J - hours. 
oi t+j 

tj 


Sound familiar? The algebra is just the same as when we were filling the 
pool. The answer is half the harmonic mean of the two rates. Half, because 
they are not traversing the path twice. Similarly, in filling the pool, the 
result is half the harmonic mean of the two rates because we are not filling 
then emptying the pool. 

Example 4.4. Suppose you spend $6 on pink pills costing a cents per 
dozen, and $6 on blue pills costing b cents per dozen. What was the average 
price per dozen of the pills you’ve bought? 

Solution. Sigh. It’s going to be the harmonic mean, of course. But let’s 
see why. 

The average price will be the total amount spent divided by the total 
number of pills we bought. We spent $12 altogether, but on how many 
pills? Well, we bought the pink pills in dozens, each one costing a cents. 
How many dozens did we buy? That’s asking how many times a goes into 


600: ~. Similarly, the number of dozens of blue pills is aad and the total 


600a + 600b 
r — 
ab 


into $12 = 1200 cents to get our average, which is 


. We must divide this 
1200ab F 2ab 
600a + 600b a+b 


number of pills is the sum of these, o 


cents per dozen, the harmonic mean of a and b. 
The reader is invited to check that if each dozen pills had cost this much, 
we would have spent the same amount of money. 


Notes and Summary 


its 2ab , 
For two positive numbers a and b, we call ENNE the harmonic mean of 


+b 
a and b. 
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2 1 1 
Note that if h is the harmonic mean of a and b, we have prm -+ 5 
1 1 1 

Note further that if k = E + p then k is half the harmonic mean of a 
and b. 
Problems 
4.1. Show that the geometric mean of a and b is also the geometric mean 

xe a+b Pre 2ab 


4.2. Show that if AM, ‘CM , HM are respectively the arithmetic, geometric, 
and harmonic means of two positive numbers, then HM < GM < AM. 
4.3. We have so far begged an important question. Is the harmonic mean 
of a and b always a mean? That is, is it always between a and b? Show 


2 
that if 0 <a < b, then a < —— <b. 


4.4. a. Look back at Figure ai, and connect O to Y as shown in Figure 
4.1 below. Let point Z be the foot of the perpendicular from 
X to OY. Using the same segment lengths as given in Problem 
show that YZ is the harmonic mean of a and b. Deduce 
geometrically that the harmonic mean of a and b is less than or 
equal to their arithmetic mean. 


Y 


A O X B 
Figure 4.1 
b. (This problem requires the ‘triangle inequality’, a geometric in- 
equality which we haven’t discussed in this volume.) Let ha, ho, he 
be the lengths of the altitudes of a triangle (with sides a, b,c). 
Prove that 2h, is greater than the harmonic mean of hy and he. 


The Harmonic Mean of Several Quantities 


Just as we can take the arithmetic or geometric mean of several quanti- 
ties, we can also take the harmonic mean of several quantities. Recall that 
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we can define the harmonic mean h of a and b by the equation 


2 
sae ae 
a b 


(i.e., equation (4.1)). Likewise, the harmonic mean h of a, b, and c is defined 


by: 


3 
h= E aD 7 i E T: 
a b e 
And in general, for n positive numbers aj, a@2,...,@n, the harmonic mean is 
defined by: 
n 
=g] 1 
—4+—4+...4— 
a, ao an 


And now we have some work. 


Problems 
4.5. Suppose we have two sets of n positive numbers each: 
Sı = {a), a2, 43 jeoog an} and S2 = {a1,2,@3,..., Qn}. 


If a2 > x, show that the harmonic mean of the numbers in Sı is greater 
than the harmonic mean of those in S2. 
That is, replacing a number in a set by a smaller number decreases 

the harmonic mean of the set. 

4.6. Show that the harmonic mean of n numbers is between the largest and 
the smallest of them. 

4.7. If AM,GM, HM stand respectively for the arithmetic, geometric, and 
harmonic means of n positive numbers, show that AM > GM > HM. 
(We have already shown the first inequality in Chapter 3. Show the 
second.) 


The Harmonic Mean in Geometry 


For this next set of problems, the term “find” means “estimate the lo- 
cation of”. Unless otherwise indicated, it does not mean “construct by 
straightedge and compass” (or other tools). 


Problems 


4.8. Given two points A and B on a line, find a point W on line segment 
AB such that AW = WB. 

4.9. Given two points A and B on a line, find a point X on line segment 
AB such that BX = 2X A. 
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Solutions 


4.10. Given two points A and B on a line, find a point Y on line segment 
AB such that AY = 2Y B. 

4.11. Given two points A and B on a line, find another point Y’ on line AB 
(distinct from the point Y in Problem 4[JQ) such that AY’ = 2Y’B. 

4.12. Are there any other points Z, anywhere in the plane, other than Y’ 
(from Problem 4{T]) such that AZ = 2BZ? 

4.13. (Extra credit) Given two points A and B on a line, construct, with 
straightedge and compass, the points Y and Y’ referred to in Problems 


470 and 40 


+ 


In Problem 400] we started with a point Y between A and B such that 
AY = 2YB. We then found another point Y’ on line AB (but outside 
segment AB) such that AY’ = 2Y'B. We say that Y and Y’ are harmonic 
conjugates with respect to segment AB. In general, if we have a line segment 
AB, and a given ratio r, there are two points Y, Y’ on line AB such that 
AY : YB = AY' : Y'B =r. The term ‘harmonic conjugates’ is used for the 
pair Y, Y’, no matter what the ratio r may be. 


+ 


4.14. If X and Y are harmonic conjugates with respect to A and B, show 
that A and B are also harmonic conjugates with respect to X and Y. 

4.15. Generalize Problem 403) Given points A and B, and a point X be- 
tween them, construct, with straightedge and compass, the point Y 
that is the harmonic conjugate of X. What if point X is given outside 
segment AB? 

4.16. Let X and Y be harmonic conjugates with respect to A and B. Let 
AX =a, AB = h, and AY = b. Show that h is the harmonic mean of 
a and b. 

4.17. For two points A and B, where is the harmonic conjugate of the mid- 
point of AB? 

4.18. If you ride your bike up a hill at 15 MPH, at what rate must you ride 
down the hill, so that your average speed for the two trips is 30 MPH? 
If you have trouble with this problem and Problem 4[I7] you are in 
good company. 
Albert Einstein is on record for finding the solution counterintuitive. 
But can you make a geometric diagram which shows what is happening? 


Solutions 


4.1. Show that the geometric mean of a and b is also the geometric mean 
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Solution. It’s just algebra, and it’s easy if we put it in the following 


form: 
a+b 2ab \ _ b 
2 a+b — a 


or that the arithmetic mean times the harmonic mean is the square of 
the geometric mean. The truth of this equation is easy to see from the 
form of the fractions. 

4.2. Show that if AM, GM, HM are respectively the arithmetic, geometric, 
and harmonic means of two positive numbers, then HM < GM < AM. 

Solution. This is again immediate: we know that the geometric 
mean of two numbers is between the larger and smaller of them, and 
this is all that the inequality says. The means are equal, of course, 
when the numbers are equal. 

We have shown that the geometric mean of two positive real num- 
bers lies between their harmonic mean and their arithmetic mean. It 
would be interesting to know if the geometric mean is closer to the 
harmonic mean or to the arithmetic mean. We show that it is closer 
to the harmonic mean by proving that 


BF e OP AY 9 
a+b 2 


Indeed, this is equivalent to 


2 
which is just 2T < £ + y forz=—“ and y= 


4.3. We have so far begged an important question. Is the harmonic mean 
of a and b always a mean? That is, is it always between a and b? Show 


2 
Morica kine ak 
a+b 


Solution. We have: 


a<b 
a? < ab, (since b > 0) 
a? + ab < 2ab, 
a(a + b) < 2ab, 
a+b’ 


2ab 


which is what we want. A similar argument will show that RR <b. 


This shows that the harmonic mean is truly a mean. 
As you solve this problem, you may find yourself writing this argu- 
ment “backwards” from our solution above. Remember that the logic 
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of inequalities is not always “reversible”. We must be sure we can start 
with something we know and end up with our result. 
4.4. a. Look back at Figure[JJ1, and connect O to Y as shown in Figure 4.1 
below. Point Z be the foot of the perpendicular from X to OY. 
Using the same segment lengths as given in Problem show 
that YZ is the harmonic mean of a and b. Deduce geometrically 
that the harmonic mean of a and b is less than or equal to their 
arithmetic mean. 


P 
Y 
A O X B 
Figure 4.1 
Soluti Triangles XY Z and OY X il ay 3 Ok 
ution. Triangles an are similar, so —> YZ“ XY 


It follows that 


2 
xy? (vab) 2b 
~ OY  (a+b)/2 a+b’ 
which is just the harmonic mean of a and b. 


Now since YZ is a leg of right triangle XYZ, while XY is its 


2ab <i>. 


hypotenuse, we have YZ < XY, or 


Equality holds if and only if a XYZ en into a 
straight line. Then points X and O coincide, which means that 
a=b. 

b. (This problem requires the ‘triangle inequality’, a geometric in- 
equality which we haven't discussed in this volume.) Let ha, hy, he 
be the lengths of the altitudes of a triangle (with sides a,b,c). 
Prove that 2h, is greater than the harmonic mean of h, and he. 
Solution. The key to this problem is the classic triangle inequal- 
ity, and the connection between the altitudes of a triangle and its 
area. The triangle inequality says that the sum of any two sides 
of a triangle must be greater than the third side. So we know that 
b+c>a. 

Now if K is the area of the triangle, then 


1 1 1 
K = 5 tha = phe = aches 
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4.5. 


4.6. 
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so we can rewrite the triangle inequality as: 


2K , 2K _ 2K 
ha he ha l 


Then 2 + ae > =e which means that 
hy he ha 
ha + he 1 
hohe Ra’ 
Hence akh 
bite 
2ha > kthe 
as desired. 


Suppose we have two sets of n positive numbers each: 
Sı = {a1, a2,03,. .. ,an} and S2 = {a1, T, a3, . . . , An}. 

If ag > z, show that the harmonic mean of the numbers in $; is greater 
than the harmonic mean of those in S2. 

That is, replacing a number in a set by a smaller number decreases 
the harmonic mean of the set. 

Solution. We write the solution for two sets of four numbers. The 
generalization is immediate. 


We have: 
āâ2 > T; 
1 1 
— < =; 
ag T 
1 1 1 1 1 1 1 Fi 1 
ai ap? a3 a4 ai T a3 a4 
n n 


2 a ae Ges a Se ee A 


a 42 a3 4a a) T a3 a4 
This last inequality is the statement that the harmonic mean of §ı is 
greater than or equal to that of S2. 

Note the various reversals of the direction of this inequality as we 
manipulate it. 
Show that the harmonic mean of n numbers is between the largest and 
the smallest of them. 

Solution. (This solution was suggested by Daniel Vitek.) 

We use the notation HM (S) to denote the harmonic mean of a set 
S of numbers. 


Let Sı = {a@),@2,a3,...,@n}, where a) < a2 < a3 < ... < an. We 
will show that HM (S1) > ay. 
Let Sg = {a),a),@3,-..,@n}, where we have replaced az by a 


(which is smaller). Then, by Problem 4B] we have HM(S,) > 
H M(S3). 
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4.7. 


4.8. 


4.9. 


4.10. 


4.12. 


Let S3 = {a),@),@),...,@n}, where we have replaced a3 by a; 
(which is smaller). Then, by Problem 48) we have HM(S2) > 
HM (S3), so HM(S,) > HM(S3) as well. 

Continuing in this way, we finally arrive at Sn, which consists of n 
copies of a. Then 


HM(S;) > HM(S,) = 7————-_ = 7 = &1- 
Ere © 
a, ay ay ay 


In the same way, we can prove that H M (S1) < an. 
If AM, GM, HM stand respectively for the arithmetic, geometric, and 
harmonic means of n positive numbers, show that AM > GM > HM. 
(We have already shown the first inequality in Chapter 3. Show the 
second.) 
Solution. The inequality to be proven can be written as 
1 1 1 
ae ar elt I I 


n aj a2 Qn 
which is just a special case of the AM-GM inequality for n quantities. 
Given two points A and B on a line, find a point W on line segment 
AB such that AW = WB. 

Solution. Point W is just the midpoint of line segment AB. There 
are other points W such that AW = WB, but they are not on segment 
AB. 

Given two points A and B on a line, find a point X on line segment 
AB such that BX = 2X A. 

Solution. We just trisect line segment AB, and choose as X the 
trisection point closer to A. 

Given two points A and B on a line, find a point Y on line segment 
AB such that AY = 2YB. 

Solution. Point Y is the other trisection point of line segment AB, 

the one closer to B. 


. Given two points A and B on a line, find another point Y’ on line AB 


(distinct from the point Y in Problem 4[[0} such that AY’ = 2Y’B. 

Solution. Take the point Y’ such that Y'B = BA. Then AY’ = 
AB + BY' = 2Y'B, as required. Note that the second trisection point 
of segment AB does not work. 


A x B x" 


Figure 4.2 
Are there any other points Z, anywhere in the plane, other than Y’ 
(from Problem 4[[I) such that AZ = 2BZ? 
Solution. Yes. There are lots of them, not on line AB. It is a 
fascinating question, which we will not pursue here, where they all lie. 
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4.13. 


4.14. 


4.15. 
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For a peek at this topic, look up circles of Apollonius in any advanced 
geometry book. 
(Extra credit) Given two points A and B on a line, construct, with 
straightedge and compass, the points Y and Y’ referred to in Problems 
4i and 40 

Solution. A set of parallel lines cuts off proportional segments 
along any transversal. 
Thus we have the following construction. Through point A we draw 
any line at all, different from AB. Along this line we want to create a 
set of four points in the ratios we require along line AB. 
We can do this by marking off six equal segments, of any length, along 
this line, starting at point A: AP, = PiP = PaP = P3P, = PP; = 
PPs. Then AP : PaP = 2 : 1 and APs : PeP3 = 2 : 1 as well. 
Next we join P; to point B, and draw a line through P, parallel to 
PB. This line will intersect AB at point Y inside segment AB such 
that AY :YB=2:1. 
Finally, we draw a line parallel to P}B through point Ps. This 
line will intersect AB at point Y’ outside segment AB such that 
AY':Y'B=2:1. 


A Y B Y’ 
Figure 4.3 


Given two points A and B on a line, if AX : XB = AY : YB, then 
points X and Y are called harmonic conjugates with respect to A and 
B. The points {A, X, B,Y } are called a harmonic range on the line. 
If X and Y are harmonic conjugates with respect to A and B, show 
that A and B are also harmonic conjugates with respect to X and Y. 

Solution. We have AX : XB = AY : YB. We want XA: YA = 
XB : YB. These two proportions have the same cross products, so 
each implies the other. 

We sometimes say that the second proportion is obtained from the first 
by “alternation of the means”. 

Generalize Problem 4[3) Given points A and B, and a point X be- 
tween them, construct, with straightedge and compass, the point Y 
that is the harmonic conjugate of X. What if point X is given outside 
segment AB? 

Solution. We can use a construction similar to that of Problem 
4[T3] We draw any line through B, and choose some point B’ on this 
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line. We connect B to B’, then draw a parallel to BB’ through X, 
intersecting AB’ at point X’. We now have AX’: X'B' = AX : XB. 
If we can construct Y’ on AB’ so that AY’: Y’B’ = AX’: X'B', we 
will have the required proportions along line AB’, and can use parallel 
lines to locate point Y on AB with the required ratio. 

Let us do this by drawing a third line through A, reversing the 
roles of X’ and B’ for new points along this third line. That is, 
we mark off a segment AX” = AX’ along it. If we then mark off 
segment B’X"” = B'X’ along AB” so that X” is outside segment 
AB" we have AX” : X"B" = AX' : X'B' = AX : XB. Draw- 
ing a line X”Y’ parallel to B’B”, with Y’ on line AB’, we have 
AY” : Y'B' = AX" : X" B" = AX' XB = AX : XB. 


y’ 


LZ 


A X B Y 
Figure 4.4 
In turn, if we draw a line through Y’ parallel to BB’, it will inter- 
sect AB at point Y such that AY : YB = AY’: Y’B’ = AX : XB, 
and Y is the harmonic conjugate of X with respect to segment AB. 
If point X is outside segment AB, the construction proceeds analo- 
gously. 

4.16. Let X and Y be harmonic conjugates with respect to A and B. Let 
AX =a, AB = h, and AY = b. Show that h is the harmonic mean of 
a and b. 

Solution. We have 


AX =a, XB=h-a, AY =b, YB = AY - AB =b—h, 
and we have: 
AX : XB = AY : YB, 
a:(h—a)=b:(b— h), 
ab — ah = bh — ba, 


2ab = h(a + b), 
2ab 
E 


which is the harmonic mean of a and b. 
4.17. For two points A and B, where is the harmonic conjugate of the mid- 
point of AB? 
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4.18. 
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Solution. This is an interesting question. Let M be the midpoint 
of AB. We need a point P such that AM : MB = 1 = AP: PB. 
But that means that AP = PB. This cannot happen, since BP = 
AP — AB, and AB is not zero. (We will not bother to talk about the 
situation when AB = 0. Then A and B will coincide, and there is no 
midpoint to talk about. Or, AP = PB for any point on line AB.) 
But notice that as point P recedes from segment AB, in either direc- 
tion, the ratio AP : PB approaches 1. We sometimes say that the 
harmonic conjugate of the midpoint M of AB is the point at infinity 
along line AB. This concept is made very clear in projective geometry. 
For now, it is just a figure of speech. But also see Problem 408} 

If you ride your bike up a hill at 15 MPH, at what rate must you ride 
down the hill, so that your average speed for the two trips is 30 MPH? 
If you have trouble with this problem and Problem 4[7] you are in 
good company. 

Albert Einstein is on record for finding the solution counterintuitive. 
But can you make a geometric diagram which shows what is happening? 

Solution and discussion (for this problem and Problem 49) 
Let’s look at the motion problem first. The harmonic mean A of rates 


. Here, we have a = 15, h = 30, and we are asked for 


; a 
a and b is 
a 


+b 
b. So we need: 


30b 
ee 

b — 
18+b ° 
15+b 
p 
15 +b =b, 

15 = 0. (?!?!) 


So what’s going on? It seems that there is no number b that works. In 
fact, if we do this more generally, and require the average of two rates 
to be double one of them, the algebra will again show no solution. 

We can illustrate this situation geometrically. We know that if four 
points A, M, B, P form a harmonic range along line AB, then AB is 
the harmonic mean of AM and AP. We think of line AB as a number 
line, and let A have coordinate 0, M have coordinate 15, and B have 
coordinate 30. Then we want a point P so that the harmonic mean of 
AM and AP is AB. That will be asking for the harmonic conjugate of 
point M along line AB, and we know that this point does not exist. 
Or, we know that it is the point at infinity. As Einstein wrote to a 
colleague, “Not until calculating did I notice that there is no time left 
for the way down!” 
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Symmetry in Algebra, Part I 


Symmetry is a fundamental mathematical concept. The study of symme- 
try, which is called group theory, has been a productive area of mathematical 
research for two centuries, and its treasury of uses and results shows no sign 
of being depleted. 

In geometry, the symmetry in certain figures strikes the eye immediately, 
and the difficulty lies in harnessing it to achieve certain results. The same 
concept, in algebra, is more subtle. Algebraic symmetry appeals to the 
mind, not the eye, and reveals itself only slowly, as one works through a 
series of problems. 

Example 5.1. Solve the following system of equations: 


r+5y=9 
oz +y = 15. 


Solution. Following the usual textbook solution, one would multiply one of 
the equations by 5, then subtract. This will of course get us the answer, and 
the method generalizes to any pair of simultaneous linear equations, and to 
simultaneous equations with more than two variables. 

Or, we could solve one equation for x and substitute into the other 
equation. This method also generalizes for any pairs of simultaneous linear 
equations (although it gets difficult when we involve more variables). 

But here’s a more subtle way to solve this system, a way that generalizes 
in another direction: We have x + 5y = 9 and 5a + y = 15. Adding, we 
find that 62 + 6y = 24, sor + y = 4. Then we subtract this from the first 
equation to get 4y = 5, and from the second to get 4x = 11, and the solution 
is easy: 

1l 5 
2S e a 

Why does this method work? Neither equation is symmetric in z and 
y on its own, but as a system, there is symmetry: the two variables play 
the same roles in the system. In other words, if we looked only at the left 
sides of the equations, and interchanged x and y, we would not know the 
difference. And in fact it is the form of the left sides of the equations, not 
the particular numbers on the right, that dictates the algebraic procedures 
we use to solve them. 
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The following problems can be thought of as generalizations of this first 


simple example. In general, if we perceive algebraic symmetry in a system 
of equations, it is helpful to act on them so as to preserve this symmetry. 


Problems 


5.1. 


5.2. 


5.3. 


5.4. 


5.5. 


5.6. 


5.7. 


5.8. 


5.9. 


r+2y+z2=14 
2r +y+2=12 
r+y+2z=18 
z+y=7 
y+z2=-2 
z+r=9 
ry = 6 
yz=15 
zzx=10 
(x+ 1)(y +1) = 24 
(y + 1)(z + 1) = 30 
(z+ 1)(£x+1)= 20 
zy-—xr-y=11 
yz-y—-z=14 
zr—z-—-r=19 
a(r+yt+2)=4 
y(t +y+2)=6 
z(£x +y +z) = 54 
x+ [y] + {2} = 1.1 
Solve simultaneously 4 {z}+ y+ [z] = 2.2 
[z] + {y} +z = 3.3 

In this problem, the notation [x] means “the greatest integer not 
exceeding x”, and {x} means “the fractional part of x”, that is, {x} = 
x — |z]. So, for example, [5.2] = 5 and {5.2} = 0.2, while [7] = 7 and 
{7}:=0, 
If a is a fixed positive real number, solve simultaneously: 


Solve simultaneously 


Solve simultaneously 


Solve simultaneously 


Solve simultaneously 


Solve simultaneously 


Solve simultaneously 


n ate at ate ti ati 


z’*—zy=a 
y? — zy = ala — 1). 


Solve the following system of n equations in n unknowns (where n is 
some integer greater than 2): 


T2 + T3 +r4 +... +Tn=l1 
Tı +z3 +t4 +... +2, =2 
T1 + T2 + T4 +...+In=3 


Tı +T2 + T3 +... + Tn-1 FN. 
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Problems 


5.12. Show that the geometric mean of the positive numbers a, b lies between 
their two values. 
5.13. Generalize Example 5.2 and Problem 502] for n positive numbers 
Q1,@9,...,Q4p.- 
5.14. Prove that for any real numbers a, b,c, 
7V a2 +b? + c? < V3 max{|—2a + 3b + 6c|, |6a — 2b + 3c], [3a + 6b — 2c}}. 
5.15. Let a,b,c,x,y,2 be real numbers such that 
4r+y=6+4c, 4y+z2=c+4a, 4z2+27=a+4+ 4b. 
Prove that 
a? +y? +27 > ab+be+ca. 
5.16. Prove that for any real numbers a, b,c, 


a? +b? +¢* —ab—be—ca> “(ay 


5.17. (Dominik Teiml, https://www.awesomemath.org/wp-pdf-files/math- 
reflections/mr-2015-05/mr_4_2015_solutions_2.pdf, accessed June 2016) 
Find the maximum possible value of k for which 
d +tbte (= 
3 3 
for all real numbers a, b, c. 


5.18. In triangle ABC, s <A<B<C< =. Prove that 


ie ane er wpe See iggy Logg 
4 4 4 4 4 4° 
5.19. In triangle ABC, max{A, B,C} < 120°. Prove that 
sin A — sin B + sin C < V3(cos A — cos B + cos C). 


5.20. In any triangle ABC, show that 


2 
) > k. max{(a — b)?, (b — c)?, (c — a)?}, 


A soo? > cos’ 
ea Tr sa y 


Solutions 
r+2y+z2=14 
5.1. Solve simultaneously § 22+ y+ z= 12 
r+yt+2z=18 
Solution. Adding the three given equations, we get 
4x + 4y + 4z = 44, 


or 
r+y+z=11. 


Solutions 


5.2. 


5.3. 


5.4. 


5.5. 
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If we subtract this equation from each of the given equations in turn, 
we find very quickly that y = 3, x = 1, and z = 7. The reader who has 
tried substitution will appreciate how much easier our solution is. 


r+y=T7 
Solve simultaneously ¢ y+ 2 = —2 
z+r=9 
Solution. Adding the three equations, we find 
2z + 2y + 2z = 14, 
or 


r+yt+z=7. 


Subtracting each of the given equations in turn from this one, we find 
z = 0, x = 9, and y = —2. 


ry =6 
Solve simultaneously ¢ yz = 15 
zx = 10 


Solution. Taking a hint from Problem 5] we multiply the three 
equations together to find 


ry? 2? = 6-15-10, 


so zyz = +30. Then we divide this equation by each of the given 
equations to find 


(x,y,z) = (2,3,5). 


(x+ 1)(y + 1) = 24 
Solve simultaneously ¢ (y+ 1)(z + 1) = 30 
(z+ 1)(2 +1) = 20 
Solution. Let’s be quick about this. Let p = x + 1, q = y +1, 
and r = z+1. Then we have pg = 24, gr = 30, and rp = 20, 
and we have the same kind of equation as in Problem 5B) We find 
that (p,q.r) = (4,6,5) or (—4,—6,—5). The corresponding values for 
(a, y, 2) are (3,5,4) and (—5, —7, —6). 
ry—r—y=11 
Solve simultaneously ¢ yz — y— z = 14 
zr—-z-—-r=19 
Solution. We can make this problem resemble Problem 5#] by 
adding 1 to both sides of each equation. For example, the first equation 
becomes 


ry —-z—-—yt+1=12, 
or 
(x — 1)(y —1) = 12. 


We then let p = x — 1, q = y — 1, r = z — 1 and proceed as before. We 
find that (2, y,z) = (5,4,6) or (—3, —2, —4). 
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5.6. 


5.7. 


5.8. 
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r(r+yt+2)=4 
Solve simultaneously ¢ y(z+y+2)=6 
2(r+y+2) = 54 
Solution. Adding all three equations, and factoring the left side, 
we find that 


(z +y +2)? = 64, 


r+yt+2z2=8. 
Then we divide each equation by this relation, to find 


RTE Lk NO ee 
MU) \ 59 4 2) 4° 4)" 
z+ [y] + {2} = 1.1 
Solve simultaneously 4 {2} + y + [z2] = 2.2 
[z] + {y} + z = 3.3 
In this problem, the notation [x] means “the greatest integer not 
exceeding x”, and {x} means “the fractional part of x”, that is, {x} = 
x — [x]. So, for example, [5.2] = 5 and {5.2} = 0.2, while [7] = 7 and 
{7} =0. 
Solution. Adding the given equations, we get 2x + 2y + 2z = 6.6, 
or 
r+y+2=3.3. (5.1) 
The key to the rest of the solution is that for any a, we have a = 
[a] + {a}. Subtracting the first of the given equations from (5.1) gives 
us 
{y} + [2] = 2.2, 
which means that [z] = 2 and {y} = 0.2. Subtracting the third of the 
given equations from (5.1), we find that 


{x} + [y] = 0, 


which shows that {x} = 0 and [y] = 0 as well. Hence z is an integer. 
From these two steps we can conclude that y = 0.2. Subtracting the 
second of the given equations from (5.1), we find that 


[z] + {2} =1.1, 
so [x] = 1 and {2} = 0.1, and from the previous relations, we can infer 
that x = 1 and z = 2.1. 
If a is a fixed positive real number, solve simultaneously: 
z*—zy=a 
y? — zy = a(a — 1). 
Solution. Adding the equations, we find 


x? — Qry +y? = (2 — y)? =a’, 


5.20. 
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We can use the technique of Problem 5{[§} Consider the triangle 
A'B'C' with A’ = 120° — A, B’ = 120° — B and C” = 120° — C. Indeed, 
there is such a triangle A’B’C’, since A’, B’,C’ > 0 and 

A’ + B' + C' = 3 - 120° — 180° = 180°. 


Let a’ = BIC’, t = C'A', d = A'B’ and let R’ be the circumradius 
of triangle A’B’C’. From the triangle inequality, we have b < a’ + d 
and so, using the Extended Law of Sines, 2R” sin B' < 2R” sin A! + 
2R” sin C’. It follows that 
sin(120° — B) < sin(120° — A) + sin(120° — C), 
implying 
YB cos B - 5 sin B < B cos A — sain A+ B cosc - sin. 
Hence the conclusion. 
In any triangle ABC, show that 
ie ee > COs 
2 2 2 

Solution. We use the ideas of the previous problem. We want to 

construct a triangle with angles 


A B C 
" P o- sis = o = eS Oi <. 
A’ = 90° — 5, B' = 90 ai eI a 
Because A + a + = = 90°, there is in fact such a triangle. 


Following the reasoning of the previous solution, we find that 


A B C 
. o : AD u ` Oy a 
sin (v0 *) + sin (0 >) > sin (90 =) 


which is equivalent to the result we want. 
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Symmetry in Algebra, Part II 


The topic of algebraic symmetry is central to a study of many aspects 
of algebra. For this reason, we continue our discussion of it. We will come 
back to our central theme of inequalities in a later chapter. 

We start with a simple quadratic equation. We know how to solve qua- 
dratic equations by factoring. 

Example 6.1. Solve z? — 5x + 6 = 0. 
Solution. 


a? —5r+6=0 
(2 — 3)(2 — 2) =0 
zx=3o0rr=2. 


So if x — 2 is a factor of the original polynomial, then x = 2 is a root of 
the associated polynomial equation. In fact, this will always work. There is 
nothing special about the number 2 or the factor x — 2: 

It is not hard to see that the following statement is true in general: 
Theorem. /f x — a is a factor of the quadratic polynomial P(x), then 


P(a) =0. (6.1) 


Is the converse of this statement true? Let us look at another example: 
Example 6.2. Solve 62? — x — 1 = 0. 
Solution. 


62? -x-1=0 

(22 — 1)(3z + 1)=0 

2x —1=0o0r3r+1=0 
1 


ott oe as 
a. — g 


1 1 
We see that x = — is a root of the equation we started with, but x— = is 
not a factor. Or is it? If we had a bit more fondness for fractions, we could 
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have rewritten the original equation as: 


2 T 1 
a oa ae 
1 1 
(=-3) (=+3)=9 
ge SEEE 3 
2 3 


Why didn’t we do this in the first place? Because factoring takes some 
asier for us to guess about integers than about rational 


and not that of the equation we are solving. 
that it is true 


guesswork, and it’s e 
numbers. But this is our failing, 
Considering the second solution of our equation, we can see 


that if zr = — is a root, then T — 5 is a factor. 
Indeed, the whole story is made simpler if we consider only quadratic 
equations whose lead coefficient (the coefficient of x2) is 1. We will do so for 


the remainder of this chapter, and now the converse of statement (6.1) is in 
fact true. We can state the very interesting Factor Theorem for quadratic 
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Example 6.3. If a and 3 are the roots of z? — pr + q = 0, find the value 
of a® + 8? (in terms of p and q). 

Solution 1. By direct calculation (or applying the binomial theorem, if you 
are familiar with it), we have: 


(a + B)? = a? + 3078 + 308? + B? = a? + B? + 3a8(a+ B), 
50 
a? + 8? = (a + B} — 3a8(a + B) = p? — 3pq. 


Solution 2. Since a and £ are both solutions to the equation z?—p2+q = 0. 
they must also satisfy x’ — pr? + qx = 0. So we have 


a? — pa? +qa = 0, 
B? — pp? + qf =0. 
Adding, we have 
a? + B°? — pla? + B°) + qla + 8) =0, 
or (from the result of Problem 6{), 
a? + B? — plp’ — 2q) + pq = 0. 
Hence 
a? + B? = p° — 2pq — pq = p® — 3pa, 
as before. 
Example 6.4. Use the result of Example 6.3 to find the value of at + 84 
(in terms of p and q). 
Solution. Let S4 be the expression in p and q that represents af + 84. Let 


Sı, S2, S3 represent the corresponding expressions for a+ 8, a?+8?, a? +83, 
respectively. We already know that: 


S;=a+fP=p 
Sy = a? +8 =p - 24 
S3 = a? + PÈ = p? — 3pq. 
We use the idea of solution 2 from Example 6.3. The numbers a and 8 must 
satisfy 
a’ — pa? + qa? =0 
B* — pp? + 48? =0. 
Adding, we have 
S4 — pS3+qs2=0 or S4 = ps3 — qS2. 
Substituting the values we already know, we have 


S4 = p(p*® — 3pq) — q(p° — 24) = p* — 3p?q — p?q + 2q? = p* — 4p°q + 20°. 
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What value should we assign to Sg? For Sı? Show that equation (6.1) 
remains valid for n = 2. 
Solution. If n = 0, then we can write So = a? + 6° = 2, no matter 
what equation we are talking about. If n = 1, then we can write 
Sı = a! + p! =p. 


Let us look at equation (6.1) for the case n = 2. 
It asserts that S2 = pS; — qS0, or a? + 8? = p: p-— q- 2, which we 
already know is true from Problem 6) 


Does equation (6.1) hold for n = 1? For n = 0? For n = 39 Note that 


a proof by mathematical induction does not hold for these values of n. 
Solution. For n = 1 we have Sı = pSo — qS-1, or 


a+8=%-9(+42), (6.4) 

a B 

We recall that q = aĝ and p= a+, so that we can rewrite (6.4) as: 
a +B = 2p— (P +a) = 2(a + 8) - (8 +a), 


which we can easily see is true. 
For n = 0, we have So = pS_, — qS_2, or 


2=@+0 (1+3) -0 (5+5) (6.5) 


and we have a computation on our hands. We have: 


| 1l B 
(a+s)(++5)=** gle? 24g 544% 


8 B a B 


A 


Combining these two, we find that the right-hand side of (6.5) is indeed 
equal to 2. Equation (6.2) is true for n = 0. 


Finally, for n = z we have Ss = pS, = qS_1, or 


The first term on the right is equal to 
(a + 8) (a $ B3) =a? + 82 +028 + Bia. 


The second term is equal to 


ican 
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It follows that 


a+B+7=p 
aBtay+ By=4q 
aBy =r. 


For Problems 6.11 through 6.15, if a, 8, and y are the roots of the equation 


z’ — pr? + qz—r =0, (6.6) 


express in terms of p, q, and r the value of: 
6.11. a? + 8? +4. 
Solution. Following Problem 6{3] Method II, we find that 
(a+ 8+7)? =a? +8? +P + 2(af8 + ay + By), 
or 
pP =a’ + B? +77 + 29. 
It follows that 
a? + B? + 4? = p — 29. 
Compare this result with the result of Problem 6 Ø] 
How does it generalize? 
6.12. aë + 8? +7. 
Solution. We again follow Problem 68] Method II: 
a® — pa? +qa-r=0 
8° — p8? + q8-r=0 
Y-—p’+ay—r=0. 
Adding, we have 


a® + B +73 = p(a? + 6? +7”) —q(a+ 8 +7) +3r 
= p(p* — 2q) — pq + 3r 
= p’ — 3pq + 3r. 


6.13. at + 84+ 4%. 
Solution. We can “bootstrap” this computation, as we did in Prob- 
lem 68] Method II. to find the sums of higher powers of a, 8 and y. 
In fact, we have been beaten to this idea by none other than Sir Isaac 
Newton, who is credited with discovering a general formula for the 
sums of powers of roots of a polynomial equation. 
Suppose a, 3,7 are the roots of 


r? — pr? +qxr—r =0. 
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It follows that 


a+B+y7=p 
aB+ay+ By =q 
apy =r. 


For Problems 6.11 through 6.15, if a, 8, and y are the roots of the equation 


z? — pr? + qr —r=0, (6.6) 


express in terms of p, q, and r the value of: 
6.11. a? + 8? + 7°. 
Solution. Following Problem 6{3] Method II, we find that 
(a+ 8+)? =a? +B’ + 7° +2(a8 + ay + By), 
or 
pP =a +B HHY +29. 
It follows that 
a? + B? + 4? Ep — 29. 
Compare this result with the result of Problem 64] 
How does it generalize? 
6.12. a? + 8? +7. 
Solution. We again follow Problem 6B] Method II: 
a® — pa? +qa-r=0 
B? - p8? + qB-r=0 
-p+ -r=0. 
Adding, we have 
a? +B? 44° = pla? + B? +477) -q(a+h8+7)+3r 
= p(p” — 2q) — pq + 3r 
= p? — 3pq + 3r. 
6.13. at + 64+ 74. 
Solution. We can “bootstrap” this computation, as we did in Prob- 
lem 6B] Method II, to find the sums of higher powers of a, 8 and y. 
In fact, we have been beaten to this idea by none other than Sir Isaac 
Newton, who is credited with discovering a general formula for the 


sums of powers of roots of a polynomial equation. 
Suppose a, 3,7 are the roots of 


r? — px? +qr—r =0. 


ican 
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Then zt — pz? + qx? — rz = 0 as well, so 
a’ — pa? + qa? -ra = 0 
Bi — p8? +48? -r8 =0 
Y- p +a —17=0. 
Adding, we obtain 


at + Bt +44 — pla? +B +)? + 6? + 7°) -r(at+ 8+) =0, 


6.14. 


6.15. 


6.16. 


or 
at + Bt + 44 — plp? — 3pq + 3r) + q(p* — 2q) — rp = 0. 
This gives us the required expression: 
at + 84+ 44 = pt — 4p2q + 4pr + 2e. 


1 1 1 
wat z + -z (Assume that a, 2, y # 0.) 


Solution. The given expression equals 
B24? + a2y? +R? 
a2 B24? 
The denominator of this fraction is clearly r?. The numerator looks 
like it is related to q?. And indeed, we have 


g? = (a?8? +a??? + B79”) + 2a8y(a+ 8 +7). 
Using this information, we quickly find that the required expression 
equals 
q? — 2pr 
ro 
—+—+ a (Assume that a, 6,7 Æ 0.) 
Solution. The given expression equals 
a2 82 + ay? + B24? 
aby 
Using the computation from Problem 6[[4] we find that this equals 
q? — 2pr 
T 
Suppose a, 8, and y are roots of equation (6.3), and suppose Sn is an 
expression in p, q, and r equal to the sum a” + 8" + 7", where n is a 
natural number. Find an expression for S,, in terms of Sn-1, Sn-2, and 
Sn-3- This will generalize the “bootstrapping” operation described in 
the solution to Example 6.4. 


Solution. As in Example 6.4, we know that a, 3,7 are solutions 
to the equation 


q” — pr"! + qr"? _ rr" 73 =0, 
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